In reply to Jackwd:
Wow, Virgin Gorda looks amazing! Definitely bear it in mind for future. Having done a little more research it looks like perhaps Lanzarote, Tunisia or Malta. are the only cheapish places with beachside rocks and reasonable weather