When in Vizag, go to the beach - its perhaps the most common advise you'll get when looking for things…
