"Free" nitrox is pretty much the standard these days on Bonaire, I am not aware of any shops that don't offer it. I would suggest you recondsider an all inclusive that includes food (other than breakfast). There are way too many good places to eat on Bonaire to be stuck at one resort and you can always change your mind and eat at the resort if you choose. For lunch we just get sandwich items at one of the stores,
Don't confuse "included in the price you pay" with "free" as they are different concepts.
Agree on blowing off an AI package. We went with a package at Plaza that included breakfast. Then we did PB&J, etc for lunch and then spent the savings on nice dinners out each night.