In Paje, a coastal village in southeastern Zanzibar, 38-year-old Asha Musa stood submerged to her waist in the briny water.

Georgia’s coastline is a hidden gem for seafood lovers, where fresh catches meet that signature Southern charm. From the ...