Get a ceramic kamado style charcoal grill. They get hot almost as fast as a propane and they grill, bake, smoke, and sear. You can go from 200 to 700 and everything in between.
Think primo, big green egg, Costco brand, sams club brand.
You won't regret it