Bubble Room at Captiva is always packed - I am also not it's biggest fan but the food is nice and the desserts are HUGE! The best meal I have had on Captiva is at the 'Mucky Duck' which is the pub/restaurant right on the beach at the end of the main street in Captiva and they do a lot of seafood (have to admit I went for the English fish and chips though!!) and we have also eaten at the restaurant at 'Tween Waters Inn which was also really nice.

Further afield the other place we regularly go is the boat trip out of Captiva at Jensen's marina to Cabbage Key. That is a very basic meal at lunchtime but the trip is great - very informative and you are often accompanied by dolphins at some point.