In a mixing bowl, combine the warm water, sugar, and active dry yeast. Allow it to sit for about 5-10 minutes until frothy.
Once the yeast mixture is frothy, add in the flour, yogurt, and oil. Mix until a shaggy dough forms.
Turn the dough out onto a floured surface and knead for about 5-7 minutes until smooth and elastic.
Place the dough in a greased bowl, cover it, and let it rise in a warm place for about 1 hour or until doubled in size.
While the dough is rising, melt the butter in a small saucepan over low heat. Add the minced garlic and sauté for 1-2 minutes until fragrant.
Once the dough has risen, punch it down and divide it into 6 equal portions. Roll each portion into a ball, then flatten each ball into an oval or circle about 1/4 inch thick.
Sprinkle the shredded cheese over half of each naan, then fold the other half over to encase the cheese and gently roll out again.
Heat a skillet over medium-high heat and lightly grease it with oil. Cook each naan for about 2-3 minutes on one side until bubbles form, then flip and cook for another 2-3 minutes, brushing with garlic butter.
Once cooked, remove from the skillet and brush with more garlic butter. Sprinkle with chopped cilantro for a fresh finish.