Hi,

I have been looking in the Spire of Courage for the Red Flower Crystals so I can complete the Steam Gun, but I can't find any. What floor are they on?

They're on the challenge floor. You can enter that floor until you've finished the other floors and saw the note on the Aldlyn city board inviting you to the new challenge floor.