The blue genie outfit was prettier

There was never a blue djinni-outfit. Before Jeannie's sister was introduced, Jeannie sometimes wore a green outfit, where the vest did have a kind of teal shade to it.

The other outfits Jeannie wore were the two sets of red and pink (closed-vest in the first season, and open-vest in the color seasons), and an orange outfit only used once in the pilot episode (when Jeannie turned the interior of Tony's house into a harem room.) There are several examples of it online if you do an image search :-)