Vidafel empezó en 1984 con un resort llamado Costa Brava Hotel que fue construido a unos pasos de Paraíso del Mar. El nombre del resort se cambió mas tarde a Vidafel Mazatlán. Vida Feliz fue la inspiración para el cambio de nombre. Hoy el resort es conocido como Sea Garden. Desde la creación de Sea Garden, Grupo Mayan empezó una era de crecimiento intenso, creó varias marcas de hoteles, y se expandió a los destinos de playa más populares de México.