I have visited Fleet Landing several times and keep returning for the view and atmosphere on the outside deck. It is worth the wait to sit outside since it makes the experience so much better.
Overall the food is average - you can certainly eat better at many other places in Charleston for similar or a little extra money. Generally, appetizers are tasty but I haven't had a lot of luck with entrees. Drinks are excellent - bartenders know what they are doing.
On my most recent visit on Mother's Day, the service was excellent for such a busy day.
Overall recommended even if the food isn't the best in town.