Если нужно море, то Европа в любом случае отпадает, в мае еще не купаются.