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 two popular beaches near Panaji .