Drain the halloumi and cut it into cubes or strips. Pat the cubes very dry with paper towels.
Heat the olive oil in a cast iron skillet over medium heat. Add the halloumi and cook for a few minutes without stirring, until the bottoms are well-browned. Turn the halloumi cubes with a pair of tongs, and brown them on the other sides.
Transfer the fried cheese to a bowl and season with salt, black pepper and red pepper flakes.
Heat each tortilla over an open flame until pliable.
Line half of each tortilla with guacamole. Top with fried halloumi. Sprinkle of cilantro. Serve with lemon and lime wedges.