Reynolds, 36, opted for khakis, a jean jacket and ball cap, while Lively, 26, wore jeans and boots with a comfy sweater and newsboy hat.
The South is a favorite destination for the couple, who just celebrated their one-year anniversary in Charleston, S.C., where they stopped for lunch at Mrs. Wilkes Dining Room before heading to Savannah, Ga.
“They were absolutely darling,” Marcia Thompson, owner of the historic restaurant, told PEOPLE. “When he stood up and put that smile on me, I nearly fainted. He is so good-looking,” Thompson said of Reynolds, who was PEOPLE’s Sexiest Man Alive in 2010. Lively “was so sweet and so pretty,” Thompson added.
The pair were also had a Southern-themed wedding at Boone Hall Plantation in Mt. Pleasant, S.C. on Sept. 9 of last year.