Iberostar Grand Hotel Paraiso is a four-diamond, five-star, adults-only resort about 30 minutes’ drive south from Cancun International Airport. Ornate and elaborate, the hotel is built in a Neo-Renaissance style and features marble floors, large columns, interior gardens and a ceiling painting on the interior of a dome.