Tip the pork into a large bowl, cover with the lime juice, garlic, pepper, paprika and oil and toss to combine. Cover and refrigerate for 2 to 3 hours. Meanwhile soak the bamboo skewers in a bowl of cold water.
Preheat a barbeque or griddle pan until hot. combine the honey and mustard in a bowl and set aside. Thread the pork onto the skewers, sprinkle with salt and griddle for 2 to 3 minutes each side, brushing regularly with the honey-mustard glaze. Remove from the grill and set aside to rest. Cut the cheese in half lengthways to make four thick rectangles then thread onto bamboo skewers. Grill for 1 to 2 minutes on each side until golden brown and crisp.
Meanwhile combine the ingredients for the salad and season to taste. Serve the pork skewers with the grilled cheese, melon salad and lime wedges.