In a medium bowl, combine warm water and honey. Mix until honey has been fully incorporated. Add in yeast.
Whisk in the milk, oil, yogurt, and garlic. Set aside
In a large bowl, combine flour and salt.
Add the liquid mixture to the flour. Mix until it is completely combined and form it into a ball.
Turn the dough out to a floured surface. Knead until the dough is soft and smooth. About 2 minutes. If the dough is sticky, add additional flour, 1 tablespoon at a time, until the dough comes together in a solid ball. If the dough is too dry, add additional water, 1 tablespoon at a time.
Place the dough in a greased bowl, cover the bowl with plastic wrap. Place the bowl a warm area to let it double in size, about 1 hour.
On a lightly floured surface, knead the dough a few times as you shape it into a disc. Divide the disc into 8 or 16 equal balls, depending on the size you would like your naan. Using a floured rolling pin, roll each ball until it is slightly under ¼ inch thick. *See tidbits section above for tips.
Make the garlic cilantro topping by mixing the garlic, cilantro, and melted butter together. Heat it in the microwave for 15 seconds. Set aside.
Heat a nonstick skillet or well-seasoned cast iron skillet to medium-low heat. Once the pan is fully heated, place rolled out dough onto the pan. There is no need for oil. Cook until large bubbles start to form on the top of the dough, about 2-3 minutes. Flip the naan and cook until the bottom golden brown, about 2 minutes.
Remove naan from pan and brush it with the garlic cilantro topping. Lightly sprinkle with salt, to taste. Serve warm.