The Five-Star Paradise Hotel, completed in 2004, is, at the time of writing the biggest hotel in town. An amalgamation of about six or seven different interior design styles, it features rooms overlooking a courtyard with a (cold) pool, a sauna, and other greenery. The beauty of nature is, literally, right in front of you. The rooms are spacious and bright and are decorated with a soothing palette of colors and warm lighting.
There's also an oxygen at the hotel's nurse station.