Petty Officer 2nd Class Marissa Gaeta, left, kisses her girlfriend of two years, Petty Officer 3rd Class Citlalic Snell, at Little Creek, Virginia, Dec. 22, 2011. According to tradition, one lucky sailor is chosen to be first off the ship to kiss a loved one. Today, for the first time, the couple was gay.