Modern hotel, Victoria Palace, offers relaxed quarters with an outdoor pool, bar, and rooftop garden. Steps from the beach, it features a private beach area.