I grew up diving in Germany... cold water won't be an issue :D
My local club went to bonaire once every 2 years or so. Sadly I never joined them but I've seen beautiful pictures.

Have only been to Egypt (Beautiful aswell!), Spain and some German lakes.