Stocking recommendations for 5 gallon tank w/male betta fish?

I'm planning on getting a 5 gallon tank, and stocking it with a gorgeous double tail half moon Betta (It was a reject since it had both genes) I want to add some other fish, but I don't know exactly what yet. Any ideas? I'll add some plants and hidey-holes in case the Betta decides it's hungry. X) I want something colorful, but no neons because of the inbreeding thing... :)