Hotel Vatsa Club offers accommodation. It's located near a sandy beach, potentially with a taverna.