There are print shops that do print on fabric. You'd have to call your local Staples to find out if they do that & what, if any, prep work they require of you.
If it's not a rush, I'd use Spoonflower (with Kona cotton fabric as the base).
http://www.spoonflower.com/designs/new?create=fabric