I would say that Mr. / Ms. is a perfectly acceptable title applicable to all civilians not in Congress or working as Secretary of [Quux]. It's also fine for naval officers below O-4 (and some would argue O-4 is a "Mr." too
)
As a 20-year senior enlisted, I'm sure you've got a good feel for who stands where in the food chain...