Agadir perhaps? Banjul? I think Bulgaria could do well with the lower end (only because I've heard it's a bit "dumpy" and "cheap") but there's a good few resorts. Madeira and perhaps even Porto Santo although I don't know what the tourist infrastructure is there... Azores? Then of course there's the dalmation coast!
Plenty of space within 5/6 hours of the UK to fill up with holidaymakers. My only hope would be that Greece and Cyprus don't suffer out of all of this