In welke provincie ligt de gemeente Bonaire?

In geen enkele provincie. Het is een "bijzondere gemeente".

"Caribisch Nederland is niet bij een bestaande of nieuwe provincie ingedeeld en maakt geen deel uit van het Schengen-gebied. De taken die normaal de provincie heeft zullen deels door de bijzondere gemeenten zelf worden uitgevoerd. "

E.e.a. ingesteld volgens art 134 van de Nederlandse Grondwet.

Lees meer op:
http://nl.wikipedia.org/wiki/BES-eilanden