Yes, do check out Reveil Matin. The location isn't the best, no view, and right by the road. They do have some inside seating, again no view, but at least you don't have to look at cars.. They have ceiling fans inside, no a/c.

As far as other recommendations, what are you looking for? Dutch side only? Casual? Steak?

And it's Unity Car Rental. Good folks. And prices in SXM in general are cheaper than either the BVI or USVI.