Great lunch or dinner spot, right on the beach!
Clematis Street - Downtown West Palm! Lots of bars and restaurants and cool places.
Fun restaurant on the water - also near other great restaurants. Across the street is a place that rents paddle boards and kayaks to take down to the intercoastal for some water fun.
Just open your map and you'll see all the public beaches. We really like Lake Worth Beach - nice area, food, shops, etc.
The town of Delray Beach has a great strip of restaurants and bars with live music.