Hi jeniwebr,
von Stahlsaiten würde ich abraten. Die sind nicht wirklich für Ukulelen gemacht bzw. umgekehrt: Eine Ukulele ist nicht für Stahlsaiten gemacht wegen der sehr hohen Zugkraft der Stahlsaiten.
Ganz hervorragende Erfahrungen habe ich mit Kunstdarmsaiten gemacht. Die kombinieren das ungeschlagenen Klangerlebnis von Saiten aus echtem Darm mit der Haltbarkeit von Nylonsaiten.
Ich verwende seit Jahren nur die Nylgut-Saiten von Aquila: http://myukulele.de/category/zubehoer/saiten/sopran-saiten/
Die Red Series kenne ich noch nicht -- ich hab für die Sopran-Uke immer diese hier verwendet (4er Satz GCEA): http://myukulele.de/aquila-4u-aquila-sopran/
Und falls es Dein erster Saitenwechsel sein sollte, schau mal hier: http://myukulele.de/hilfe/
Wenn Du da runterscrollst, findest Du ein Video zum Saitenwechsel. Das hat mir immens geholfen.