Hotel Presidium Palace offers relaxed rooms, some with balconies, free Wi-Fi, gourmet dining, and a nightclub.