Holidaymakers are beginning to ditch popular getaway destinations like Barcelona and are instead opting to jet off to less popular locales