Durham, Mine is almost the same. Prep the same as Durhamcutter and then I baste with Teriaki marinade. I get my grill very hot (450 or so), put the loins on and let the heat cook the marinade for maybe 3-5 minutes (until it starts to form a coating) and turn it and re-baste. This continues until the outside is slightly coated then I turn the heat down to 300-325 and cook until inside is 150. Let sit about 10 minutes prior to cutting into medallions. The crust helps hold the juice in and it will be the moistest pork you have ever had.
We serve with Fried taters and fresh cut, grilled pineapple rings. Never fails to get compliments ;-)