I suggest getting in a diveclub. You will save a bunch of money as you usually pay a yearly fee (typically $100/yr or less,and then 40-50$ a dive).
The other perk is that you will be diving with some experienced people, will make friends, and stay safe.
Try Kaimana Divers or Breeze Dive Shop, they should be able to steer you the right way! And you may want to take the small and easy step and get your advanced, this will enable you to get out for 5 boat dives and to hone your skills while opening up options for diving deeper than 60ft. When you go on trips you will be kicking yourself if you don't have your advanced open water. Compared to Rescue Diver or Divemaster the advanced course is a quick piece of cake!
Hope this advice helps,
Have Fun!
Jason