Good luck. Having been in your shoes, compromise will become part of either your vocabulary or your spouse's very quickly. I was already 8 years into my platform when my wife and I married and she went off to P-Cola. We both compromised at each step of the way after that but still had some fun tours colocated, such as Puerto Rico. She was a pilot in the pre-women at sea days, so it was a bit easier.
To follow up on a previous comment in this thread, my recommendation is either P-3's or E-2's, with a leaning toward P-3's. Maybe not as many as Norfolk or Port Hueneme, but there are lots of CEC billets around JAX and Barber's Point, and your shore tours can probably be better accommodated. My feeling is if you are going to be stuck in a tube, better to be shore based that haze gray and underway. Besides, nothing against any of our E-2 types, but I'd personally hate a night trap in the back of an E-2, unless it was MasterB flying!