Vishakhapatnam, on the East coast of India, is mainly kown for its beautiful beaches. Not many tourists here and thats what makes it even better.
It city itself is pretty crowded but a short distance away (15 mins) you will find unspoilt beaches. In the city you can walk along the beach road to get a feel of the city. The submarine used by the Indian Navy is now on the seashore as a tourist attraction. You can take a tour of the inside if you wish.
Rishikonda being the most popular one. There is a AP tourism guest house there, which has large rooms and a decent hilltop restaurant. Prior booking is necessary since its gets crowded during weekend. The food there is spicy so make sure you ask for medium spicy food while you place your order.
A two hour journey from Vizag city is Bheemunipatnam, and old Dutch colony. A must see for history lovers is Hollanders Green cemetary & the Old Dutch cemetary. Both these contain graves of Dutch settlers from the 1600's.
St Peters Chruch nearby is also worth a visit.
"Borra Caves & Arraku Valley"
About 3 hours away from Vizag is Arraku & Borra caves.
At Borra you can see million year old rock formations and an underground river. It is not advisable to wander off alone in the area as it is very easy to lose your way. The river itself has whirlpools so do not get into the water!
Further toward the Orissa border is Arraku where you can see the tribal people in their villages. You'd be surprised how little they know about city life.