Can't go wrong with a pink mixte. Mine is sparkly pink and gorgeous.

I hope that saddle is comfortable for the giftee, since you're going to the trouble of painting the bike to match it.