Hi scully,
I've heard that Hotel Vrahos in Karavostassi is nice, and if you want to stay in the Hora, Hotel Polikandia. Aparently, the Hotel Anemomilos is beautiful, but might be pricey. I would assume that you're travelling during the mid-to-low season, so prices should be better than the summer.
A really great website is
www.folegandros.gr
Good luck finding accommodation and enjoy your trip!
