Valia’s place is absolutely amazing. Literal steps to the beach, great tavernas around, and a great jumping off point to other places on the island.