Tamara,

I would suggest Florida. Florida has an awesome reef system and the water there is fairly warm all year round. I have a good friend I grew up with who is a boat captain doing exploration...