Coral Coast Holidays was born in 2015, when Nicolás Cepeda, a nature guide, and Pedro Casárez, a coastal innkeeper, decided to combine their trades. During the first year, they organized walking excursions to virgin coves with groups of no more than eight people. The reception was such that in 2017 they opened their first base in Ronda Marcos, a small premises with sea views. There they began designing three-day getaways that combined hiking, local gastronomy, and accommodation in fishermen's houses.

In 2020, amid the sector crisis, they bet on long stays and small groups, a decision that consolidated their reputation among travelers seeking tranquility. The following year they launched the "Yoga at dawn" route and the immersion program in local markets. Today they collaborate with twelve families in the area and have welcomed more than fifteen hundred travelers from all over Spain. Each season they review their itineraries to reduce environmental impact and maintain the artisanal spirit of the project.