Agali Houses Firostefani has great reviews for this type of room. Sunset Suite with Private Pool – Sea and Caldera View is one of the best choice if you are planning to stay accompanied.