Having lived in Wilmington, NC (an hour from Camp Lejeune) and Norfolk, VA I can attest and confirm that I have had many "str8" enlisted soldiers spend "quality" with me. All almost perfect encounters. They are still out there, just harder to find now that Craigslist has 86'd all personals from the site.