The funny thing though, is that they never actually realized that she was in fact a woman up until the scene in the ship graveyard or whatever, so when they were struck by her beauty in Tule they were still assuming it was a man.
Of course, you can find someone of the same gender pretty no matter what your sexuality is, but I always had the impression that they found a "guy" cute and just accepted it that way.