We like Mango's or Deep Lagoon better than CJ's and they are in the same location. Parking can be difficult here, especially during the season. Stilts, located at Crystal Shores, is on the beach and has a nice little menu.
Breakfast-wise, we haven't been fans of Doreen's and prefer Red Rooster. We really miss NeNe's Kitchen that died during the pandemic.
Avoid Nacho Mama's if you like Mexican food. It's terrible. We need to head back to Margarita's some time (they live in our neighborhood), but I can make some pretty good Mexican food.
Pincher's is a smaller chain with about ten locations along the SW Florida coast.
If you are looking for Chinese food on Marco, forget it. Su's Garden wasn't too bad, but it was sold to someone who likes to charge about double for the same.