The most popular beaches of all are Calegute and Dona Paula , each of them within reach of the capital , Panaji , and easy excursions out to Velha Goa .
Calegute and Dona Paula are both out-of-the-way , secluded beaches that few people visit .