So, out of the fish you like for a beginner I would recommend the:
zebra danios (make sure you get 6+ as they are schooling fish),
Mollies are good starter community fish and come in lots of colors (you might also look into platy fish they are similar looking and have a lower bio load),
+1 to mebbids angelfish suggestion even just two can grow into beautiful centerpiece fish, especially if your wife made a request
You might look into getting another schooling fish, schools can be very relaxing to watch and there are lots of brightly colored schoolers
cory cats are great little bottom schoolers and will help clean up "leftovers"
When researching your fish another good thing to figure out is where they hang out in your tank (top/mid/bottom) and make sure you get a nice balance ther too.
If you are not sure you can always start small, and if you later see a fish that you think would make a great addition, do a little research on it and if it works add it. You don't have to stock your tank all in one go, take your time
You might want to research about planted tanks and sub-strait, I won't pretend to know much about it, but it's worth looking into. Also +1 to aqadvisor.com, it's awesome.
Hope this helps and sorry it's a bit choppy in organization. Good luck and I'd love hear your final decisions.