In reply to Jon Stewart:
Thanks for ideas so far. Obviously, money is a consideration but I'm willing to spend a bit for the right trip.
Original plan was campervanning around Europe with my mrs, but that now looks unlikely as we broke up, so I was considering doing that on my own anyway. Climb, take bikes, surfboard, etc. Super flexible, can do lots of different stuff, take all my own kit, meet up with friends and so on.
However, part of me thinks I should go further afield seeing as I have 4 weeks (which is unlikely to be repeated with my jobs leave policy). I have also been campervanning around France (Cham, west coast, Pyrennes etc), but only 2 weeks at a time.