Fort De Soto State Park is very pretty, although we found it quite buggy when we visited, which I think was May. So, YMMV.
We just visited Savannah this past year, and absolutely LOVED Tybee Beach. Great island to bike around and there is a lovely beachfront place for lunch called the Deck...