Don't be afraid to discuss your low carb requirements with your server. We did that and found out that one of the chefs at Le Cellier is either doing Atkins or his wife is.
He was really willing to help us maintain our WOE while we were down there. And Beaches was more than happy to serve our burgers without buns, etc.
This is just an example..... all of the places that we went were workable. At Columbia Harbor House, we ordered the tuna sandwiches, and ate the tuna out of the sandwiches. It can be done if you're determined!!
Good luck.......