So many to choose from and so little time <img src="http://www.traveltalkonline.com/forums/images/graemlins/Wink.gif" alt="" />
Little Jerusalem - very reasonably priced and VERY casual outdoor restaurant/take out. Good food if you like schwarma, which we do. More of a locals place and easy to find, on the McDonalds side of the road.
Lee's Roadside Grill - Best snapper on the island. Other side of the bridge and near the Simpson Bay Yacht Club.
Sint Maarten Yacht Club - Good casual outdoor food and best place to watch the boats entering and exiting the lagoon during bridge openings.
Pizza Galley - Best thin pizza on the Dutch side. Next to Simpson Bay Yacht Club.
Pineapple Pete's - Best lamb on the Dutch side. Further away from the bridge and near the Carousel ice cream place (Don't miss that either!). A regular casual restaurant.
All of these restaurants, with the exception of Lee's and Pineapple Pete's are extremely casual and cater to sailors, locals and tourists on a budget. Lee's and Pineapple Petes are still casual but a little more expensive and good regular restaurants.
Have fun!