Also to add... Almost every resort that has access to the ocean anywhere in semi warm to tropical climates will offer some sort of 'resort course'. Basically, its a couple hours padi based training, and when completed, you can do a shallow dive (60' or less) with an instructor.

If your a newbie and haven't tried diving before, this is an excellent way to get into diving and see if you'll like it or not.
"One should not increase, beyond what is necessary, the number of entities required to explain anything"
William of Ockham (1285-1349)