We went to Capri.
Not the Isle of Capri casino in Louisiana, but the real one, an island off of Italy. the beaches were mostly rocks, but the scenery, rocky cliffs and startlingly blue water were breathtaking, as was the view from our balcony.
http://www.hoteltragara.com/en/index.html