This 'wildly underrated' destination is one of the cheapest holidays in Europe