I am not a female but have you considered local diving?
"Cold" water diving is not as bad as it seems and you can certainly do day trips to save money. RI, Long Island, NJ and lots of fresh water lakes and ponds come to mind. I see you are from Rochester - St Lawrence Seaway and the Great Lakes have some great diving...
This is a cheap as it gets.... :-)