Kourtney,
I thought about it last night after posting and I just wanted to say that a huge portion of us made the same mistake, there is a reason it's called the damsel trap. Talking to LFS and doing online research on sales sights will inevitably attempt to convince you you purchase a certain item. Try and utilize some of the forums more than the sales based information. One store or sight may tell you it's okay to mix a particular type fish with another but before purchasing, run by us or another forum. Reef Central or Reef2Reef are another great resource. Plan your fish purchases accordingly, for example, put in the most aggressive fish you want last. Post a thread about some of peoples favorite fish and why. You have a beautiful setup and should be able to stock it almost anyway you want.
Just some suggestions...
Midas Blennys are as stated, very personable and fun to watch
Jawfish are about the same and require a decent sand bed which you have.
Both the above are jumpers so a cover is necessary.
Firefish and Anthias are some great fish people that people have really good success with.
Tangs are one of my favorite but can be difficult with aggression, size and Ich.
Wrasses are a favorite and require a finer sand bed, need feeding frequently and are jumpers as well.
Hawkfish are really cool but definitely do research on types, I like the Arceye.
There are all types, some swimmers, some perchers, some don't really tend to travel the tank but stay in a particular area like clowns. There are some fish that will do well for a period of time then just die one day for no apparent reason, like Copperband Butterflys...? I have no idea but I know many people this has happened to.
These are just a few suggestions, individual fish may vary but the majority will hold true to their nature. Some people have luck with the same type fish that another has terrible luck with.
Additionally, as previously mentioned, I must admit that setting up a QT is a huge PITA but one day you will regret it if you don't, this one is a huge and you will have to be the one to decide. I know there are many people selling inexpensive tanks that would make good QTs so give it some serious thought.
Good luck...