Here is a picture of my deck, might give you a better idea of what I should use to stain or paint my deck. Thanks.

{{!gwi}}

I'd either stain it a medium to dark brown, to contrast with the red brick, or paint it white to match the house and window trim. I wouldn't try to make it match the brick.

In choosing brown or white, you should take into account not just your preference in aesthetics, but the fact that dark will be warmer on bare feet while white will be more reflective of sunlight. Depending on what side of the house the deck is on and how much shade there is, you might not want hot feet or too much reflection.

You might also try posting this in the Home Decorating forum. They're good with color advice.

To me it depends on where you are physically located. A dark color will 'collect' more heat than a light color, so if you get a lot of sun and don't want to swelter, choose something lighter.

And I wouldn't stain - I would seal!