Portugal probably fits the bill. Sintra is abut halfway between lovely beaches and Lisbon which is a great city for exploring - both reasonably short drives. There isn't loads of bouldering but it is all pretty friendly, I think with a good range of grades.