É normal eu ter namorado e mesmo assim desejar outros?

É normal sim, Gabi. Desejo e amor são dias coisas diferentes.
Caráter é como você reage a esse desejo quando você escolhe se relacionar com alguém.
Por isso tanto homens como mulheres escolhem se relacionar com aqueles a quem têm atração física, negsr isso é mera hipocrisia barata.