A problem you'll run into in Charleston: A Johnson and Wales campus is located there and the city suffers from an infestation of cooks. Not only are jobs and internships hard to come by, but wages are low due to the large labor pool restaurants can draw upon. If you'd still like to check, these are good restaurants: Slightly North of Broad, Magnolia's, Beaumont's, Saracen, Fulton Five, and The Charleston Grill (a hotel restaurant). Sorry, I don't know the seating capacity of any of these places.
Anulos qui animum ostendunt omnes gestemus!