This 'stunning' destination is Europe's cheapest holiday spot