a hot campfire with a grill grate or an oven preheated to 450 degrees F
Split the hot dogs in half lengthwise, making a pocket but not cutting all the way through. Stuff each one with a string cheese. Starting at one end, wrap a slice of bacon around each stuffed hotdog, then place each on a square of foil and wrap up.
Throw the wrapped hotdogs on a hot campfire grill and cook, turning occasionally, until the hot dogs heat through, the cheese melts and the bacon slices crisp, 10 to 15 minutes. Set aside to cool for 5 minutes, then unwrap.
To cook in the oven, preheat the oven to 450 degrees F. Put the bacon-wrapped hot dogs on a wire rack over a baking sheet (omit the foil) and cook for 15 minutes.