For those of us with an appreciation for beauty and style, the exterior of any deck fireplace is nearly as important as all of the functional components. Fortunately, there's no shortage of options when it comes to fireplace design. They can be constructed using stone, stucco, brick and even ceramic tile accents. A talented artisan can present you with sketches of contemporary, rustic or high-end fireplaces using the material of your choice, or you can troll the web for examples that will mesh well with your existing home and deck area. Fireplaces can be constructed in any manner of architectural style, from traditional to modern or with a regional twist, like Southwestern or Mediterranean.
As with most projects, these decisions will be impacted by the amount of money you're looking to spend. For example, stucco is the cheapest, but also has a tendency to crack over time, plus it doesn't look as impressive or craftsman-like as stone or brick.