Fancy a change from the same, predictable holiday destinations?

Why not try the most recent addition to the EU?