Bring a salted pot of water to a simmer. Add the barley and simmer on low until tender, about a half hour.
Strain the barley and toss with a little olive oil and the juice from one of the limes. Allow to cool.
Mix the jalapeno, cucumber, and basil with the barley.
Grill the corn on high heat to char.
Cut the corn off the cobs. Mix the corn into the barley.
Mix the sauce ingredients together - the sambol, honey, fish sauce, vinegar, juice from the second lime, and grated garlic and ginger.
Pour the sauce over the barley and mix well, reserve a small amount of the sauce to top the shrimp.
Grill the shrimp with the shells on to char.
Plate the barley salad and top each plate with 5 shrimp. Spoon some sauce over the shrimp and serve.