I agree, Water island is ideal, just returned from there. Water island offers variety of locations from rocky shore, honeymoon beach and old Naval base which was used for artillery placement with underground tunnel. I actually shot with Holey Dorrrough in that tunnel. The owner of the resort, Alex, is one outstanding guy trying to help a photog. You can't go wrong by going there.
Holley Dorrough photographed in a tunnel connecting artillery gun sites overlooking the sea.
Holley Dorrough at the same Navy base on observation deck.