The travel expert shared his recommendations for an affordable trip, with one gorgeous destination coming out on top.