I strongly recommend one of the two discover scuba excursions. Discover scuba is a program for people who have never been diving. You do not need to be certified and you do not need to be a strong swimmer. You get some time in 'stand up' water to get used to the equipment and breathing underwater. You are taught the minimal skills you need to be safe. You then get an open water dive. You will dive in groups of 2-4 people with an assigned instructor. Once in the water, you will be amazed by the fish and the coral. The experience is truly unique and rewarding. My wife and I started our dive careers via a discover scuba session. My wife got tired of being limited to being on the surface snorkeling and wanted to get 'down with the fish'. She entered the water with a 'white grip of death' on the instructor. After her first fish sighting, she was off on her own.