It's near Palolem beach in Canacona
We visited on 23rd May 2013, around 4pm
The beach looks empty, this being end of the beach season.
Our camera did capture some romantic couples though.
This video from June 2010