First double-skewer the shrimp. You can use metal of wood skewers - whatever you have is fine. The double skewer keeps the shrimp from flopping all over the place when you're placing them on the grill. Thread the shrimp onto the skewers, piercing once near the tail and once near the head. Keep the shrimp facing all the same direction and with a little space in between.
Squeeze about 2-3 tablespoons fresh lime juice over the shrimp. Brush with olive oil and season with salt and pepper. Let the shrimp marinate for 15 minutes.
Preheat your grill to medium-high heat and oil the grates. Place shrimp skewers on preheated grill and cook shrimp until they are bright pink on the outside and the meat is no longer transparent in the center. About 6 to 8 minutes.
Pull the shrimp off and chop coarsely. Gather up the shredded cheese, chopped cilantro, and tortillas and head out to the grill.
Place a tortilla on the grill (do only one your first time so you can figure out the timing) and sprinkle on the cheese. I used a Mexican blend but Monterey Jack of even Pepper Jack would be great for a little kick. Add the shrimp, cilantro and whatever else you want onto one half. You want to do this quickly so the grill doesn't cool down too much.
Once the cheese is all nice and melted (takes just a couple minutes) flip one half over the other. Now you can see all your pretty grill marks!
Cut into thirds and serve with fresh pico de gallo, lime wedges, and guacamole! Yum!