re: Is it too late to join the Navy at 35?

Don't do it. I served 4 years in the Marines and I'm 43 now. There is no way in hell I'd do that again at 35. Your wife would likely leave you because you decided at 35 you wanted to join and now you'll be on deployments at minimum 6 months at a time where she is alone. Not even mentioning how miserable you would be having to do the stuff the junior sailors do, your peers are now 18-20 year olds etc.

Being married makes it a commitment for both of you. And its probably a commitment she isn't really interested in at 35 even though she's probably saying she supports you. Most married couples in the military got married when the spouse was already in and knew the commitment that was to come and how hard it is on a marriage. Like others are saying, find another early midlife crises thing to do.