What is Nav-a-hoe?
Any Navy girl, ship or shore-based, who gives it up at the drop of a hat and gets around regularly. Ordinarily, best kept in the dark or with her face covered. See also: boat hoe
"That chick from the Saipan's so nasty, she reall hoe!"
"Yeah man, she's a Nav-a-hoe."