I like to think levels when stocking a tank too. One or two bottom dwellers, a few fish who prefer picking a spot and hanging out in that spot most of the time, and free swimming, so that's how I'll make suggestions.
Bottom dweller: If you are adding a fine grained sandy bottom- definitely a diamond watchman goby. What it lacks in color, it more than makes up for in being a useful sand cleaner and an interesting fish to observe. The yellow watchman goby is also a good choice though it will not clean the sand anywhere near as well as the diamond watchman. If you like the looks of an eel but don't want the worries, the engineer goby is a great, peaceful choice. If you don't add a sandy substrate, then many of the non sand sifting gobies would work well.
Fish that like to pick a territory and generally hang out in that spot: The ever popular clown fish... just pick a color morph you like the looks of but stay away from the larger species such as the maroon clowns if you want a community tank as they can get very territorial. The Flame hawkfish is a good choice. It's kooky eye movements, bright color, and rock perching habits make it an interesting fish to watch. The royal gramma is also a colorful choice that likes to dart in and out of the rock work. Finally, the midas blenny is a cool fish to watch with their eel like swimming movements.These fish add a variety of shapes and colors to the tank
IMO, you can't beat a Kole tang for an active free swimming fish that is also a great algae eater. I would say a 50 gal would be the absolute smallest tank I would stock a small tang in. If you prefer the looks of angels though, some of the dwarf angels are beautiful and can do well in a 50 gallon tank too such as the flame and coral beauty. I would just stick to one tang and/or one angel to avoid fighting.
Fairy wrasses are often good top to mid level swimmers and the color varieties are near limitless.
In the end, it really depends on what you like to look at. If variety is not big on your list, a tank full of cardinals is cool too. I have a hope of someday setting up a tank with one sand sifter, one semi aggressive to encourage schooling and then getting a large number of red spot or blue eye cardinals for a schooling effect. I don't personally have experience with this type of tank, but I've read the trick to getting cardinals to school is to add the "threat" or semi aggressive fish to encourage the fish to group together for protection. I've also read that the more you can stock in the school, the better the schooling behaviors will be. If you go this way, please share pictures and experiences. I'd love to know how well the strategy really works to encourage schooling behaviors in the home aquarium.

.
Good luck with your fish selection. There are so many choices!