The good news is that stylish travel doesn’t require a lavish budget—all you need is the imagination to explore beyond the obvious and the willingness to wander a bit. From a centuries-old palace ...