I agree with fandango from what I've heard Alicante and Murcia are places to avoid at any costs. Barcelona should be great and also Valencia, I've never been there though.