Up until recently, meaning with on the past few years, structures were built only out of CMU then stucco and painted. You would also need to build a footer. Sometimes you would see a structure built out of tin and plaster board. That too would be stucco and painted. Now there is another choice which I think is very cool.
A few paver companies and importers now make solid block that is meant to be stacked, no footer is necessary. This adds a lot to in landscape design. You may need to bury the first course depending on the height or pour a concrete slab when building a BBQ. Depending on the configuration of the block, the only block that may need to be glued is the top course.
If part of the structure is to be suspended, angle iron will be needed as a supporting system. I am referring to when a water feature is positioned over the basin or the countertop for a BBQ. Depending on the structure, you could also build center support columns.
One of advantages of these products in landscape design is that excites me most is the flexibility of the project. Imagine being able to alter the structure from time to time as your needs change or as the phases of the project progress. So this is one of my thoughts, you buy a grill and build a smaller size structure. The next year you decide to add a side burner and fridge. So now we add a few feet on to the evicting structure. The length and height of walls can be changed also. The advantage of these products is the flexibility in design, so the only concern would be that once something is glued it will be very difficulty to take, so think about what you want to do first before gluing.
Another avenue that appears is matching tile. Some situations will reveal the need for a thinner material. A matching, blending or contrasting tile can solve the problem. It all also increases possibilities.
I have tumbled travertine Oro pavers for my deck. At this time I am planning to build a six foot BBQ in my landscape design. In time I want to add a side burner and maybe a Charcoal grill, maybe even a fridge.
The block I plan to use is travertine. I like the chiseled look and I think I may use it on the face of my water feature also. I will need to seal it. For the BBQ, since it will be built up against my fence block wall, I will probably use a tile for a backsplash. In my landscape design I do not think I will need this stone for the back part of the structure. Since it will be built up against the fence block, I am thinking I can use plain CMU block for the back and have the travertine come up to it. I was also thinking gluing the chiseled travertine tile to the pillars. This should have a very upscale look to it. I think you can see how a project can evolve in a landscape design.