Heat the olive oil in a large skillet and saute the garlic, onion, and scallions over medium heat for about 3 minutes, stirring constantly. Add the shrimp and saute another 2 minutes. Stir in the sweet marjoram and cilantro (if using). Remove from heat and add the lemon juice and vinegar. Taste, and correct the seasonings if necessary.