I did a purple and orange quilt a number of years ago as a wedding gift. The bride's favorite color is orange while the groom's favorite color is purple. The solution was quite simple. I used batiks! I found a variety of purpley bakits and orangey batiks ranging from lights to darks and they worked beautifully together! Since I was making a wedding quilt and I didn't want to go all the way to double wedding ring, I used Tennessee Waltz, which, when the lights and darks are placed appropriately, looks a bit like a double wedding ring.
The issue isn't so much as what pattern you choose, but what fabric you choose. Once you have found your "right" fabric, you can do any pattern you wish!