I would find some gorgeous batiks in those shades and add some chocolate brown to keep it earthy. How about a disappearing nine patch with the chocolate colour as the center square so you would have those little pops of chocolate throughout?
Oops...see you already bought your fabric....oh well....have fun!