Recommendations for places to visit other than popular places

So, I will be visiting Vizag for a trip soon. Let me know some places to visit, local food that I should try and restaurants to be on my itinerary. Also, if anyone here can confirm whether or not they serve non veg food on the Araku Rail cum road tour package...