If you are looking for this deli, it is now called Between 2 Buns and is located in Hato just through the traffic circle on the right side in the little strip mall heading toward Washington Slagbaai. We found this out on our last night in town, so we did not get to eat their, but heard it was delicious!
