Half a day in Vizag: Suggestions Needed

I'll be in Vizag for half a day. I will arrive by train early in the morning and have a flight at 3 PM. Any recommendations for great food and must-visit spots? Main focus is on finding great food. Please suggest.