We had a great stay in Mirsini, which is a bit into the mountains away from any larger city. The view from our place was fantastic, as is the view from any taverna nearby. We went to the nearby village of Mochlos to relax in a taverna directly at the sea almost every single day.