We had a lovely stay at Chora Sfakion. Especially the view over the town and the see from the apartment is amazing.