From its bargain beaches to its variety of experiences and relaxed charm, the country is an affordable gem for those looking to holiday in Europe