Love what you've got going here! I would think any subtle-ly patterned tonal for the background would be faboulous - you know black with the dark gray swirly, filigree type designs, blue, white, off white, any color - the background is you color palette - pick a color the recipient favors! Would LOVE to see this when you finish!