Shirley's gay and always has been but flirting with Felix is part of the job and he's dumb enough that it's easy. I considered setting her up with Captain Wyatt but they didn't really have any chemistry so it didn't happen.
The part about the tavern in Brightwater is true.