Hotel Megara Palace offers relaxed rooms, some with balconies and sea views. Guests can enjoy a restaurant and lounge.