Two windmills perched on a cliff near Agios Nikolaos and the Blue Caves are nowadays a hotel and a restaurant.
It is worth taking the many stone steps that lead down to the sea, but be ready for a tough workout. A dive in that nice water and the beautiful view are great rewards for all the effort. Once you are down you can swim to the Blue Caves.