Random spot that we chanced upon
One the advice we got from the locals was to explore the island by taking all the small roads branching off from the main and only arterial road. This being a very long and thin island, all the small roads invariably ended in a beach or water.
While checking out some of those small roads, landed up at a place that looked like a dock from the yesteryears. Either a storm or the effect of water over many years has completely blown it apart.
The water was blue as blue it could be!