To prepare scallops, heat a large nonstick skillet over medium-high heat. Combine first 3 ingredients in a bowl; toss well. Add scallops to pan; cook 2 minutes on each side or until browned. Remove from pan; keep warm.
To prepare glaze, combine lime juice and the next 7 ingredients (lime juice through 1 garlic clove) in a small bowl; stir with a whisk. Add juice mixture to pan. Cook 7 minutes or until glaze becomes shiny and begins to thicken. Drizzle the citrus glaze over the scallops; add green onions and 1/4 cup cilantro. Toss well.
To prepare salsa, combine chopped tomato and remaining ingredients except lettuce; toss well. Serve on Bibb lettuce leaves, if desired.