+1 many members on here have BEAUTIFUL bettas for sale. I would recommend getting one from here. Make her feel special and give her something different from the regular pet store bettas. Obviously though it's whatever you can afford and manage to get.
In the 5 gallon (depending on the Betta's temperament) you could possibly go with some nice looking shrimp too to add some color to the tank (if you wanted to)