My wife and I had our marriage/Honeymoon in St. Lucia where we went on a Discovery dive.  She was fine with it the whole time, but I'll be honest it scared the crap out of me, all the way up till we got to the bottom and I realized I could breathe and that there really wasn't anything scary... well... haven't seen any sharks yet so... Anyhow, we decided to get certified and the more I learn about it the better it seems it will be.  I'm currently deployed, but as soon as I get back we are going to get our certification, both of us are pretty hooked, but still quite new to it.