Le Divin in Marigot tops in my books. Use to go to Sarafina's but they reno'd and lost it's appeal.
And Maho Market has baguette sandwiches...$2.50 (ham and cheese, tuna, salami, cheese)