Restando in Europa:
Gdynia, Polonia -> Mar Baltico
Neptune, Romania -> Mar Nero

Sono stato in entrambi i posti e ti posso dire che se cerchi un posto caldo allora ti conviene la Romania, anche se Gdinya mi è piaciuta di più.