Paola is the warmest, most charming host we could have dreamed of. She was so much fun to talk to, made us tea and Italian espresso, and told us all about life on Folegandros. Everywhere we went, we mentioned we were staying at her place, and everyone's faces lit up instantly. And we couldn't imagine a better location than Paola's place—high up on a cliff over the sea, with only Paola herself and some sheep and cows for neighbors. Make sure to spend a bit of time on the gorgeous porch admiring the stars.