I was a six-foot-four enlisted guy in the U.S. Navy. Any guy my size (or taller) is familiar with the usual tall guy problems; however, the Navy provides its own challenges that go above and beyond what civilian tall guys encounter.
As a mine warfare sailor, I spent most of my sea duty on minesweepers, with occasional underway time on carriers, guided-missile destroyers, and other vessels. Tall guy problems are similar on all such ships, though some are worse than others. Here are the key ones: