A towering rock formation, topped with lush vegetation, rises dramatically from the calm sea, with a few small boats dotting the water.