the place I just moved into has a nice outdoor area and came with a (pretty busted but functional) propane grill. we're thinking of replacing it but maybe it's worth considering charcoal? 
Charcoal tastes better IMO, but propane is infinitely more convenient
Charcoal represents a big time investment. Yields better results but the prep time and safety requirements are higher.
Vegetables taste way better grilled over charcoal, like holy shit. Broccoli especially, the fleurettes trap the smoke and taste amazing with some oil and salt.
My dad used his charcoal grill more than the stove (and was the only one to cook)
Of course, he made the kids prep and clean the thing. It's really not so bad.
But I definitely smelled of mesquite smoke a lot
Charcoal is much better in my opinion.
I realize a big part of the experience of grilling is just cooking outside, but to me grilling on propane is basically the same as using the broiler on my oven.
I do like hardwood lump charcoal but propane is much more convenient. I'd avoid briquettes because they can have nasty additives.
Also you can cook stuff directly on charcoal, it's not sooty like letting fat drip onto the coals from a grill suspended over it. I think soot has something to do with exposure to oxygen and incomplete combustion.
I use charcoal because half the fun of grilling for me is making a fire.
Regrettably I’m echoing everyone else - propane is way more convenient but functionally adds nothing but grill marks to your food. Charcoal, or even worse a smoker, take longer but make a tremendous flavor difference. Also echoing @nat_turner_overdrive@hexbear.net that a chimney takes half of the time by superheating the coals in 20 min, so if you aren’t super committed to day-long smoking, it can be a couple hours
