We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers: Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
My friends did a tour of Orissa (Odisha) with a local agency run by a husband & wife (Indian/Australian) based in Puri. If you want the name of it, please get in touch - they really enjoyed their time there, started in Bhubaneshwar and finished near Vizag and spent 2 weeks in total.