Finely grate rind from limes to measure 1 tablespoon; juice limes to measure 1/4 cup. Place rind and juice in a large bowl. Add tomato and remaining ingredients except tortillas; toss well to combine. Cover and chill for 15 minutes, stirring occasionally.
Heat tortillas according to package directions. Spoon about 1/2 cup shrimp mixture down center of each tortilla; fold in half. Serve immediately.