Assuming that they both use the same last name, it would be :
Title (Vice Admiral, Rear Admiral, etc.) and Mrs. (first name) ( middle initial) ( last name), Branch of Service (USN or USNR as appropriate), (Status):
Example:
Admiral and Mrs. John Jones, USN, Ret.
According to the Protocol School of Washington, you should address your letter to him on the envelope (let's call him Smith for a moment) "Rear Admiral and Mrs. Peter J. Smith". In the letter itself, you drop the 'rear' and address him only as 'Admiral'. You don't add 'ret.' on the envelope - and certainly not in the letter because indication of his 'retired' status is only used in official correspondence.
You can address a retired colonel as "Colonel (Last Name)" and his wife as "Mrs. (Last Name)" or "Colonel (Last Name) and Mrs. (Last Name)" in the salutation of a letter.
You can address a retired doctor and his wife as "Dr. and Mrs. (Last Name)" when speaking to them formally. If you are on more familiar terms, you could simply address them by their first names.
You can address a retired state senator as "Senator [Last Name]" and his wife as "Mrs. [Last Name]" or "Senator [Last Name]." If they no longer hold their titles, you can address them by their first names in a formal setting.
Captain and Mrs.....
A baronet is addressed as "Sir", and his wife as "Lady". Exactly how to address the envelope is a little dicey , but "Sir John Doe and Lady Doe" would be acceptable, I would think.
The Rt. Revd. Bishop A.B. Smith
The Honorable Judges John Doe and Jane DoeOrThe Honorable John Doe ~and~The Honorable Jane Doe(add the ~ as flourish ~ before and after and)Addressing an envelop for a Judge
As Mr. & Mrs. You may address the judge in person as judge or your honor as a courtesy. Just be careful not to mislead anyone into thinking he is a sitting judge.
Jim (Jane) Colonel Sir (Ma'am) or Mr/Mrs. Jim/Jane Doe, Col, USAF Retired
You may always address the Jude as Judge for life as a courtesy, but the spouse never did or never will have an official title unless they acquire one on their own merit.
Who the - Bleep Did I Marry 2010 The Admiral's Wife 2-3 was released on: USA: 27 July 2011