Why you should go: Historic landmarks, bustling street food markets, and natural escapes like Sanjay Gandhi National Park and the Hanging Gardens.