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.
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.