Great caldera view and interesting stay in a true cave house. If you want something romantic than I totally recommend this place.
Iannis is a great host and will give you plenty of details about the islands.