On the east coast, try Puri, south of Calcutta, or Pondicherry.
Puri is south of Calcutta.