Hotel Majestic offers bright, relaxed accommodations with a restaurant, bar, outdoor pool, and salon.