Tenneti Park is a coastal park north of central Visakhapatnam, known mainly for its open views over the Bay of Bengal. It is not a formal garden or a major monument, but it works well as a short scenic pause between Kailasagiri, Rushikonda Beach, and the other northern shoreline sights.
Come for the sea air and the view rather than facilities. Early morning and late afternoon are the best times, when the light is softer and the heat is easier to handle.