Ok, here are some food places that are tops on my list:
Russo's in downtown West Palm Beach. Been there forever, still good as ever.
Koz I subs in West Palm Beach - haven't been there in ages - but back when I was in high school, it was a crowd favorite.
Manzo's Italian Deli - whole in the wall place on Village Blvd. and Palm Beach Lakes. Great Italian subs: fresh mozz. sub, Boars head roast beef with artichoke hearts and parmisan cheese, great chicken salad, and more. Very reasonable prices - not huge subs, but a decent meal.
And, to give credit where credit is due, I also really like Publix subs - they use Boar's head deli (if you ask), and the bread is really good. Very fresh and tasty.
As to conch fritters:
Legals in City Place used to have a crab and artichoke conch fritter (or was it a hush puppy - I always get them mixed up). Anyway, it was delicious, and came with a great sauce. Sometimes they still have it as a special.
Sailfish Marina on Singer Island has good conch fritters. They've also got a nice and tart key lime pie. I've always been happy with the food there.