My only dive so far has been the PADI Discover Scuba dive in Isla Roatan (yay for warm water) and it's what got me seriously interested in diving and getting certified. I'll admit I was pretty shaky at first, and almost threw in the towel a couple of times, but once I forced myself to trust my equipment to allow me to breathe, and got practice clearing my leaky mask (seriously every minute or two that thing was halfway full of water again) I had a blast and can't wait to get started with open water certification. I highly recommend trying it first, and I think the Discover Scuba class is a great way to do that.