Free parking right next to the beach
The access road is quite bumpy, we drove there when it was dark and were worried we would get stuck in some sandy hole, but after trudging for a few minutes we arrived at a really cool place.
Note: Internet doesn't work there, you have to go up to the promenade above. I would recommend to anyone who appreciates holy peace & quiet and no holiday crowds. Parking is free, right by the ocean. There is also a small bar, and Mazagon village is not that far away. LINK TO EXACT LOCATION