Not enough color using GIF brewery?
Regardless of what software you use, the GIF format is limited to a palette of 256 colors.  Therefore it is unsuitable for photographs.  In other words, the only solution is to use a different format, such as JPEG.  (Or H.264 if you need motion).

Reference: http://ec.europa.eu/ipg/standards/image/gif/index_en.htm