I normally don't like pizza, but captain don's has amazing pizza! You should try it! My fav restaurant in Bonaire is "It Rains Fishes" but it's a bit on the pricey side. I wouldn't waste luggage space by bringing food from the USA, the grocery stores are not that expensive.
I bring all my own...