Whatever you decide to do, don't make the same mistake many of us do.
Don't buy the Damsels. Sure they may look pretty now, but you won't be able to catch them later
when you've realized that you hate them.
I second the research thing, many fish look cool but can be a PITA later. IMO start with a false perc, can't go wrong there.
