Paraíso del Mar fue el segundo hotel construido en el comienzo de la corporación y fue elevado en Mazatlán, México. Construcción de este resort comenzó en 1979. Este resort fue inaugurado casi dos anños después, abriendo sus puertos al público el 15 de Junio de 1980. La combinación de Paraíso del Mar y su predecesor Paraíso Mazatlán, fue la fundación de la división de hoteles y resorts que ayudó crecer la demanda para inversión vacacional en México.