Re the diving, it really is a matter of preference.
My favs: Try wall diving in Cozumel and Grand Cayman, and you can't beat Belize.