Combine all marinade ingredients except olive oil in a bowl and whisk or blend on low. Gradually whisk in olive oil to emulsify.
Reserve 3 tbsp of the marinade and add shrimp to it. Cover and refrigerate for at least one hour. Keep remaining marinade refrigerated for serving.
Spiralize zucchini into noodles and place in a colander over a bowl. Sprinkle with sea salt and let sweat for about one hour. Drain and press out excess moisture with paper towels.
Heat grill to high and brush grates lightly with olive oil to prevent sticking.
Remove shrimp from marinade, shake off excess but keep light coating. Season lightly with sea salt and pepper. Grill shrimp in a single layer, 2-3 minutes per side, until pink and opaque. Avoid overcooking.
Allow shrimp to cool slightly. Toss with zucchini noodles and preferred amount of remaining marinade. Garnish with fresh cilantro and serve immediately.