Araku Valley. Six hours by train or public bus, this is a scenic valley. A slow, passenger train leaves the Vizag station early in the morning (at 6:50AM), and the train ride is enjoyable. Arrive at least an hour before its departure to get a seat. The train runs through small mountains and tunnels. Araku Valley is definitely not a day trip, but the APTDC facilities can serve as a decent lodging. Book your APTDC rooms early. Padmavathi botanical gardens is worth visiting. November to February are the best months to visit and making an early reservation in the lodges is advisable as Araku Valley has few lodges and hotels. Travel in and Araku valley is limited by limited public bus service. At APTDC lodge, cabs can be hired for a day trip through the valley to Bora caves; the ride is amazing.
Borra Caves. Once charming, these caves have been modernized by the Andhra Pradesh Tourism Development Corporation (APTDC). There is an entry fee of ₹30. Separate charges are there to enter with still or video camera. It is a must-visit place for all tourists visiting Vizag. Bring drinking water.
Kailasagiri. The ride to this hill offers a spectacular view of the sea, RK. Beach and Rushikonda Beach on right and left hand side. There is a huge sculpture of Shiva and Parvathi. With a children’s play area, a people-mover akin to a ski lift called a ropeway. Beautiful scenic view can be obtained from the ropeway, especially in the evening, when the city is lit up. The up and down fare for the ropeway is ₹44 (Dec 2006). A doll museum and a couple of eating areas, this hilltop gives a nice bird’s eye view of the city also. Has several “viewpoints” affording wonderful views of the city on one side and winding beaches adjoining green hills on the other side. It is a likeable beach city, especially after visiting Kailasagiri. Based on this beautiful and rare combination of hill and beach. Tenneti park is a spectacular Eco marvel at the foot of the Rope way. 
Kambalakonda A gorgeous nature preserve that many people in Vizag itself seem to be unaware of. Kambalakonda is uncrowded and peaceful and within 20-25 minutes drive from the city center. A nominal entrance fee of ₹10 is charged per adult. The greenery, the hiking trail and the fantastic view of the ocean from the rather flimsy viewing tower give a welcome break from the hustle and bustle of the city. 
Simhachalam. This is an architectural splendour although some of the sculptures were defaced during the Islamic invasions. The temple inscriptions date the earliest donors to the 10-11th centuries. The exact date of construction is unknown. It is 15 km from the city and is dedicated to the half-man half-lion avatar of Lord Vishnu. The temple bears reference to the Chola and Chalukya styles of architecture. It also has a local railway station.
Bojjana Konda. It is near Sankaram village in the hamlet of Anakapalli, 40 km from Visakhapatnam, and offers architectural remnants of the Buddhist period, one of the earliest of its class in South India. It constitutes one of the most remarkable groups of Buddhist monuments dated from 200 BC to 700 AD, found during excavations in 1906. On the eastern hill, there are a series of rock-cut caves, numerous groups of monolithic dagobas, standing on rock platform in tiers above each other and, crowning all, a rock-cut stupa with extensive structural remains. On the western side of the eastern hill is a stairway, partly rock-cut and partly structural, which leads up to a large double-storied cave. The cave is entered by a doorway and is flanked on each side by huge dwarapalas. The cave chamber is rectangular in shape and is divided into 20 compartments by four cross rocks of 16 massive pillars. In the centre is the rock-cut stupa standing on a square platform.
Bhimili (Bheemili Beach). About 25 km from the city and is what used to be a small village also called Bheemunipatnam. Apart from the beach, the village has the remains of a Portuguese church, Dutch cemeteries and a Buddhist Monastery (Pavurallakonda) .
Gangavaram (Gangavaram Beach). 10 to 12 km away from city, this is most beautiful beach, the most interesting thing is we can see rock like structure in between see like a small island which attracts lot of people.
Ramakrishna Beach. R.K.Beach is the most popular beach in the sense that, you can find the locals hanging out during the hot summers, and relatively less hot winters. On weekends and holidays, one can see that the entire beach comes alive, but not in a western sense where people take a plunge in the water, or surf. You can see people dressed in their best clothes, just sitting on the benches, or walking along. Caution: a lot of people have died while swimming. Take an evening stroll at RK Beach; it offers good pedestrian tracks, beautiful parks, museums, beaches and some wonderful open air restaurants.
Rishikonda. 11 km away from the city, this has become a popular tourist spot that even the locals frequent. A lot safer to wade into than the R.K. Beach, cradled among hills, this used to be an excellent beach away from the madding crowds. AP Tourism Development Corporation is having its Beach Resort (Punnami) on the hillside overlooking the beach. Caution: A lot of people have died while swimming at this beautiful beach.
Yarada Beach. It is perceived as a private beach but actually it is not. Tourists can visit the beach directly or through the Yarada village. Agrigold collects a fee of ₹30 to enter their property and access the Shops and a Restaurant. If you could bring your own food/refreshments, you could visit the beach without entering the Agrigold Property. Yarada is the village behind the dolphin nose. To go to this beach, bus facility is available. Also you can hire a cab to go there. The view of the beach and Vizag city from the top of the dolphin nose is memorable. Also the Gangavaram Beach is nearer from Yarada Beach. The drive from Scindia to the top of dolphin nose, dolphin nose to Yarada and from there to Gangavaram is really enjoyable.