Il Centro Nautico Isola d’Ercole nasce a Stintino, in Sardegna, sulle acque della rada della Pelosa, lo splendido braccio di mare compreso tra la Sardegna e l'Isola Asinara l'antica Herculis Insula dei Romani. Proprio dalla leggenda storica del passaggio del semidio in queste acque i soci della Vela Idea srl, società operante dal 2000 e dedita alle attività nautiche quali il charter e l'organizzazione di eventi e manifestazioni, trassero l'ispirazione per la creazione di un centro nautico dove poter offrire a turisti e naviganti il piacere di poter effettuare diverse attività nautiche come il noleggio di gommoni e barche a vela, il charter nelle acque del Parco Nazionale dell'Asinara e la scuola di vela sia su barche moderne che tradizionali (vela latina).

Tra le attività della Vela Idea srl "La Regata della Vela Latina" nata nel 1983 a Stintino con lo scopo di salvaguardare le antiche imbarcazioni dei pescatori; si trattò di un’iniziativa inedita nel panorama della nautica italiana e vide la partecipazione di undici tipici gozzi e lance del Golfo dell'Asinara.

Nel 1987 e nel 1991 la Regata è stata insignita dal Presidente Francesco Cossiga del "Trofeo Challenge Presidente della Repubblica", e, nel 1998, dalle rispettive cariche istituzionali, dei Trofei Challenge "Presidente del Senato" e "Ministro della Pubblica Istruzione". Nel 2004 il Trofeo Presidente della Repubblica è stato rinnovato dal Presidente Carlo Azeglio Ciampi. Ospite d'onore dell'edizione 2004 è stato il Maritime Museum di San Francisco (USA) con la felucca "Nuovo Mondo", mentre nel 2005 l'ospite d'onore è stato il veliero Balear del Consell de Mallorca (Spagna). Nel corso della 18° edizione della Regata le vele latine iscritte sono state 100.

La 26° edizione della Regata si è svolta a Stintino dal 28 al 30 agosto 2008.