Before I set off, nearly everyone I knew asked the same skeptical question: “Is it even possible to do Dubai on a budget?” ...