Natural gas patio heaters are a great option. They reach a high heat output almost immediately after being turned on. Aside from patio heaters, consider an infrared heater, fire pit or heater lamp.