What type of corals do you plan to keep?
If you are planning a soft coral tank, then a lot of the soft corals happens to be in the brown shades. Although there are plenty of exceptions being Zoas/Palys, some gorgonians, some leathers have green polyps or even green tissue on top, some like green star polyps or caluvaria can be colorful, mushrooms either discosomas-rhodactis-ricodea, green sinularias, and I am sure there are a few I am missing. One of my favorite soft corals though is the common usually brownish colt coral.
The advantage to a soft coral tank is the motion! The colt swaying in the current, the xenia pulsing, the motion really makes these tank come alive.
If you mix in some LPS then you can really get some of the more amazing colors. Acans, micros, scolys, Wellso's, fungia, favias, blastos, and of course the challices, there are just a ton of color to choose from. The crazy challice collectors are out there with tanks nearly dominated by these corals. What you won't find here is a lot of movement. They grow, but don't move much.
If you plan an SPS tank, which really require the best water quality and most stable water parameters you can also go into a ton of colors. The bright greens, purples, blues, really are common here. There are a few reds, oranges, yellows, also available out there with SPS so you really can get a wide range of color. On top of that for me at least a big draw to SPS is the different growth forms, the plating, encrusting sure, but there are so many amazing forms they take as they grow. With proper planning a nice SPS reef is hard to beat. Color will only be there if the tank has the right paramaters though, and no reef tank is easier to wipe out then an SPS reef tank. They can all die in a heartbeat, where the soft corals can be so much more forgiving.
In fact the soft corals often grow faster in a slightly higher nutrient tank IME, where the SPS would stop growing and in many cases STN will set in if the tank is not very stable.
If your local fish stores are not stocking the best corals, which very well might be the case then you may be stuck buying online.
I have found some of the best deals to be from buying frags from other reefers. I have also used many online retailers for corals,
cherrycorals.com
austinaquafarms.com
liveaquaria.com
fragglereef.com
worldwidecorals.com
atlantisaquarium.net
These are all ones I have used, and liked the corals I got. Many of those sell 'collector' corals though, which seem to bring prices high, but that's another topic.
Like I said though check out what other reefers have for sale, RDO does not have a very active selling forum. Since I see ads for R2R on the RDO home page I'll assume they do not mind the link, but R2R is a good place to look when you are ready for some corals.
http://www.reef2reef.com/forums/selling ... livestock/When the weather is right, spring and fall, many sellers can offer USPS priority on soft corals, so the shipping is cheap. I just got some Zoas and a green sinularia that way a few months back.