If you don't already know how to dive, Hawaii is a great place to learn. PADI open-water certification courses can be completed in as few as three days, usually costing from $350 to $600 per person. Book classes ahead of your trip.