Bearden Park, Charlotte
Romare Bearden Park in Charlotte, besides having terrific public art, provides awesome skyline views of the city. A few years ago, I was traveling there often. I spent a lot of time in Uptown (which is what any other city would call "downtown"), exploring the city, finding good affordable restaurants, and of course scouting good photo locations. Bearden is one of the best for sure.