bob--A few random suggestions here. In general, we only have lunch on the water. Someone has probably already suggested it, but ON A DAY WHEN THERE ARE NO CRUISE SHIPS IN TOWN, try Driftwood. Right on the ocean and great views of the planes landing. Also, Sand Bar, in the Maho complex, parking by Sunset, or possibly on the road, if you're lucky. Again, not on a cruise ship day. I don't know if they validate parking there or not. You might also try Mary's Boon, on the best beach on the island to me, which is Simpson Bay. How about Rosie's on Mullet? Classic BBQ on the beach, reminiscent of Pedro's. Sigh.. And Friars Bay Beach Club, not a necessarily cheap lunch and they don't take credit cards, but very enjoyable, for a classic croque monsieur or a burger with lots of gooey cheese. And, for a great brunch, but NOT on the water at all, is Reveil Matin. (and while you're there, check out the art gallery and gift shop across the street!)

Enjoy!