Blue Cave Castle hands down... and the lower tower is perfect! For pics- check our Cherry's Trip report- she describes it perfectly!

Access to sea- check
view of sea- check
safe and clean- check
romance... thats up to you! (but check) We had our honeymoon here
central to rest/stores- check

Tip- do the beach stay first (while you have energy) then move to cliffs (for optimal relaxation)...

Have fun!