Mana Island, Croatia. It sits atop a cliff. The entire island is all rocks. (and I slipped on those rocks, fell, and almost rolled off that cliff!
That turned out just fine though, because we - my 2 friends and I - got to have a private audience with the captain and crew of the boat as they First Aided me -- including drinks!