Rustic style barbecue grills and ovens