Get a break with a blue sky guaranteed by heading to Europe's still-warm spots and further afield beach destinations.