What about a flagstone patio of sorts? A wooden deck would require more maintenance, and not be good for the pooches to pee on, and a pea stone area would just get thrown by the snowblower in winter, but if you choose a darker flagstone, it will heat up in the sun to help keep ice away in the winter. Planting some moss or grass between the stones and it's even be eco-friendly-ish!