 You can add heavy stone counters and a grill without making structural modifications. A deck, on the other hand, may require some additional support. Now, you've got to choose a location that's not too far from the house, so you've got to keep those back-and-forth runs to kind of a minimum. And outdoor kitchens are almost always social spaces, so you have to make sure to plan for all those extra helpers.