Do you always go back to the same place, avoid cruises and ignore South America…? If so, it’s time to shake up the way you travel