Dinner Date Ideas That Don't Break the Bank

I'm in broward but will be going up in west palm for a dinner date tuesday night. I was told to hit up Adrienne's, but recent reviews on their Google Maps listing suggest otherwise. Any other ideas in West Palm/Lake Worth area for sit-down restaurants that don't cost too much like say Harry's would? I get it, it's wpb it's rather wealthy folks and all, but surely there must be something reasonably priced

Edit - she wants to walk around afterwards, and we're looking for a pescetarian-friendly menu

Update - we went to malakor then drove over to cityplace to walk around and chill. it has changed a lot since i was last there, but didn't realize parking isn't free for first hr anymore. paid $8 for 2 hr stay at rosemary garage