It is a crime if you don't start your trip with kaaja — a sweet that found its origin in Kakinada. Walk up to any sweet shop in Kakinada to sample Madatha Kaaja or Gottam Kaaja (both the variants are crisp fried and dunked in juicy sugary syrup, but in Gottam Kaaja, the syrup is inside). But we recommend Kotaiah's Sweets, which is an iconic 128-year-old sweet shop.