Visakhapatnam, often known as Vizag, is the only natural harbour on the East Coast of India and is home to beautiful beaches encircled by hills.