For a gray house, consider warm-toned deck colors like cedar, honey, or reddish-brown for contrast.