I love diving too! I've been PADI certified for like seven years now. I've only gone like five or six times though. That's the trouble with living in the middle of the desert. The cool thing is that the places we do are geothermal so they are warm even in the cold winter months.
I went to Cancun with my wife a few years ago but she's not the addrenalin junky that I am and wouldn't scuba with me so I only snorkeled the reef. It was still a ton of fun and we saw rays, blow fish, tons of other fish and corral.