Nestled along the pristine sand beach between Cancun and Playa del Carmen on the Riviera Maya , and just 30 minutes from Cancun International Airport , Paraiso Maya , catering to those who demand the finest in accommodations and amenities. Temple.The spacious main building houses an extensive lobby , complete with Mayan figures , a pyramid lobby bar , Internet corner , cigar lounge , various stores , games and billiards , buffet restaurant for breakfast and five specialty restaurants.