I like the one on the right because I am a sucker for star patterns. What I would do though is make the corner blocks log cabin designs using all the "grey" fabrics. That will tie in the corners to the rest of the quilt.
Then you can add appliques using the Red fabric.
Just a thought.