Cut calamari tubes into 1/4-inch-thick rings. Cut tentacles in half, if large. Fill a 2-quart saucepan with water; bring to a boil over medium-high heat. Add calamari and lemon juice to boiling water; cook 2 minutes. Drain and rinse with cold water.
Combine vinegar and next 8 ingredients in a large bowl; add calamari, and toss to coat. Cover and chill at least 4 hours.