Hyderabad, set on hills and lakes in Andhra Pradesh, has an Old City and great Indo-Islamic architecture. Great food options include samosas, local produce at salad bars, and North Indian snacks.