I'm going to have to say the best sunset is at Mallory Square, Key West, Florida. Lots of cool street performers and bars/ restaurants to watch the sun set from.
Hocking Hills is fantastic. The entire area would be a national park if it weren't already a state park.