Hi and thanks for the thoughts so far.
As mentioned by Scubagolf, we are in NH- northern NH near the VT border. We originally had planned to do the etraining at home (we have already started this with PADI) and then in February, we would have done the pool work in Florida pre-cruise, and the checkout dives in Cozumel and Grand Cayman during a cruise (we aren't big party people or drinkers- the cruise ship is, for us, a relaxing way to get from point A to point B). However, my husband just fell and broke a couple of ribs, so we are revisiting our plans, since scuba, and even swimming, may not be all that fun for him during our originally scheduled timeframe. So we were thinking of postponing our cruise till fall and to instead go on a diving vacation after his ribs heal (April). To be honest, after doing more reading on this forum, I was also starting to worry that maybe our original plan wasn't the best approach to getting certified anyway.
As as far as specific location, we have to be fly out of Boston, so we are likely looking at Florida or the Caribbean. The more that I read on this board, the more I want make sure we choose a good instructor to work with so in addition to recommendations for location, recommendations for a good dive shop would also be appreciated. It may be possible to do the pool work here, but that would likely mean a shorter time away, since we'd probably cut into our vacation time to make time for the pool work. We would have to do the pool work pretty close to Boston, since that is where most of the dive shops I have found are.