I wouldn't go with an unnatural colored substrate, it will take away from the focal point of the aquarium, which should be your fish.
You want a filter that is rated for more than your size tank. If you're close, I'd go with a larger size.
Separate your intake and output, and that will help with water flow.