The most important element of success with underwater photography is your choice of camera. You should buy a Camera designed specifically for underwater photography.
Personally, Clint Tackitt recommends starting out with a disposable or inexpensive underwater camera to see if underwater photography is for you.