My girlfriends and I are looking to do a long weekend somewhere in the south to pig out on good comfort bbq and yummy cheap seafood. Food is our priority, but it would be nice to go somewhere they have a beach too. Any suggestions / comparisons? Please feel free to share experiences. We are looking at Savannah and Charleston so far. And maybe New Orleans.