I like the HSA choice, but I'm single. It's free and I rarely make a doctors visit, other than the free annual physical. The HSA is a great choice as another IRA account, in fact even better than an IRA, since all contributions up to the maximum amount are before ALL taxes. Plus, Estes matches your first $1000, dollar for dollar. If doing the HSA contributions, you would be wise to never touch it for medical expenses. Pay out of pocket and keep detailed records for all medical/dental expenses out of pocket. At any time, you can take that money out for expenses, tax free, no matter how far back in time you go, providing it was while you had the HSA and you can provide detailed records, otherwise it would be just like an IRA. Let that money grow tax free, no RMD (required minimum distribution), like pretax 401k or IRA at 72 years old. It should be the last money you ever touch except a Roth.
By the way, op, I'm transferring out to Phoenix this September. Hope you get the job!