You could go out and buy yourself a tandoor oven (small ones run about $200 or so), but here's a better suggestion: Just grill it. It works so well for pizza, why shouldn't it do just as well for naan?

Note: The naan can also be cooked in a grill pan over high heat. Milk can be used in place of the yogurt.