From a Vietnamese city to a Greek island, here are the best places when it comes to snaring an affordable break