Your ole man had to be a Marine to be at those places. My ole man fought in Belgium, France, and Germany, of course as Army. I wear his Staff Sergeant stripes and last unit badge on my biker vest where ever I ride as a tribute to him. I'm also a Patriot Guard Rider. If you don't know what that is, Freepmail and I will explain.
As a former aviation gator Navy squid for many years, I found it to be an honor to be a Marine "sea-going bellhop". Although, they did piss me off when they came aboard and bought up all the ship's goodies...haha. Still, gotta love a Marine.
He didn't talk about the Navy much, but he did mention that the Seabees fed him well when he guarded their compounds, as most of them were older construction types drafted or enticed due to their skill sets and not given much infantry training. My mother was probably more disappointed when I joined the Army instead of the Marines, but they offered me a much better deal and I'd already seen most Marine Corps bases.
Unit crest for the 102nd Military Intelligence Battalion (CEWI), 2nd US "Indianhead" Infantry Division