Hotel Paradiso offers laid-back lodging with a rooftop terrace and an airy restaurant boasting gulf views.