find a local dive shop that has a program. good programs usually last for about 2 months. I would stay away from any program that will certify you in 2 weeks. You should have about 20 class room hours, 10-12 hours in the pool, and at least 2 open water dives before you are certified.
I know this sounds like a lot, but this is your life underwater, and what you don't know can kill you.
decent equipment will run you approx $3000.00 in total. you don't need everything though, I would buy mask, snorkel, fins, a bc, regulators, and a computer. the dive boats there will have weights, (to heavy to fly with). rent your tanks. I personally own all of my equipment including my own tanks, however, I have been diving for 8 yrs, and for many of them had my own dive business doing 10-15 dives per week. For the infrequent diver, just the equipment I mentioned will be fine for now. Dive equipment holds your life. this is NOT something you want to skimp on.
have fun