What lends the beach romantic angle is the legend behind the name of Dona Paula.

The legend has it that Dona Paula was the daughter of the Viceroy in the colonial era and was in love with Gasper Dias, son of a fisherman. As their love could never be realized, they jumped together from the cliff to death.

Furthermore it says that she is seen emerging from the sea wearing only a pearl necklace on moonlit nights. Haunted by the romantic tale of Dona Paula, the beach hold dual attraction for the Indian tourists. Its the same beach where film Ek Duje ke liye was shot.