Shiroyama Park (southwest of Kagoshima Station) is up on a hill, giving you a fine view of the city and Kagoshima Bay through the archway of Nanshu Shrine.
An unobstructed view of the city and Kagoshima Bay can be obtained from Shiroyama Park.