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.