Seattle-based artist Dawn Frasier, a.k.a. Sophista-tiki, has designed some lush Polynesian-inspired fabrics, available for purchase through Spoonflower. There are currently seven designs available, and more designs are under consideration for the future. Her style reminds me of the beautiful watercolor backgrounds created for Lilo & Stitch.
Spoonflower provides the fabrics in a number of different weights and sizes, and sample swatches can be had for $5.