A combination of blues, or whatever color you like best, will be just as wonderful. Keep the patches close in value for the most impact against a neutral background.
Add interest by pulling in a few fabrics sitting next to the predominant color on the color wheel. In this case, red (and pink, which is light red) adds interest to the oranges. For blue, that would be either violet or green, depending on which direction the blues are taking. For example, blue, blue-green and green will be a stunning cool version of the hot oranges and red.
The finished quilt, from Carolyn Design, is 66 1/2″ x 77 1/2″.