Vizag is a lovely coastal city located in Andhra Pradesh. The beaches and culture are lively here and famous for its vibrant, soulful food.