For a real experience of St Maarten / St Martin, I second Hilma's but also add Yvettes nearby where they will be staying and then Mo's Snackcorner for real Dutch food. We always go to the last two for lunch.
The other places mentioned are fine as well.