Is this for a wall or a bed? I've had luck with the permanent fabric markers. Depending on your fabric, paints and dyes spread in unexpected ways. I'm wondering if using a sea-colored fabric, and bleach applied with a nib pen (use Chlor Stop to neutralize) would give you a good clean outline to overdye, paint, or mark. I've used a brand of fabric dye/paint called Luminiere for gold accents that gives beautiful gilded effects. Dharma Trading has kits for under $12 with lots of colors. Dye-na-flow is good, too, for regular colors, and blends well. Kits with a batch of small bottles run the same price.
http://www.dharmatrading.com/html/en...ints_kits.html
While you're there, sign up for their free catalog and look through the tutorials. They have dyes and batik supplies, prepared for dye cloth, all sorts of fun things.