We couldn't recommend Andromeda more highly. Tucked off the road within walking distance of Apollonia's To Steno, Andromeda is a wonderfully run oasis. Our room was spacious and beautifully appointed with just enough detail to set it apart without feeling overly precious. Each morning we ate a complimentary breakfast–greek yogurt with house made jams, granola and honey-being just one of the options–in a small olive-tree shaded area before heading off on an adventure with a lunch and dinner recommendation from the well-informed staff in our back pocket. It's a lovely place on a lovely island and a near perfect launching point for all your Sifnos explorations.