Struggling for ideas on where to go in May half term with a couple of girl friends. We'd like warmth, beaches, nice scenery, food and culture.. not too far away as only want to go for a few days and not too ££. Something Barcelona-esque?