hmmmm.... I've been itching to go back to Barcelona for years - very cool city, heaps of culture, climbing not too far away, likewise beaches.
Prague? I went years ago when it was still a bit stern and eastern-bloc. Love to see it again now. Very beautiful place, and I believe there's sandstone bouldering nearby.
Or, get a cheap flight to Geneva or Turin and head for the Alps - high level bouldering which will be nice and cool in June, and stunning scenery.