Lucy Hedges and Morland Sanders check out the up-and-coming travel destinations that we could be going to, on everyday budgets.