most publixes have a kosher section...some more than others..depending on the area...
cape coral is a long drive from naples tho...
marco island is about a 45 minute drive south
and there is a stage 62 deli in the mercato..
and the only temple i can think of off the top of my head is on pine ridge rd..Temple Shalom...
and if u ask in the florida section also u might get some more answers as well