Forget Delhi, Mumbai or Kolkata. This coastal gem should be at the top of your India travel itinerary.