From what I've heard, fixies are hard to learn to ride (not to mention dangerous with no brakes). Regular single speed bikes (not fixed gear but 1 gear) are lots of fun so don't rule that out. Hybrid bikes are always a good choice and fun.