Kind of a funky little place but Porky's Bay Side might be what you're looking for. After you go across the 7 mile bridge go past the 7 Mile Grill and keep looking on the gulf side. Look hard cause it's pretty small and usually overgrown. If you want something less funky the Seven Mile Grill is good as is the Hurricane Raw Bar further down US1 but still on the gulf side.

However,,,,,If you're open to suggestions I'd eat back on Big Pine. The "No Name Pub" has real good Pizza. If that's what you want I can tell you how to get there.