International Travel Europe's latest beachside hotspot isn't where you might expect by delicious. team