As some European hotspots turn away British tourists, a new wave of destinations is rolling out the welcome mat for UK visitors, promising unique adventures.