Prepare a bowl with ice and cold water.
Bring the water, salt, lemon slices, and mint sprigs to a boil in a pot. Once boiling, turn the heat down to a low simmer. Add the shrimp and cook for 2 - 3 minutes until they are opaque and pink.
Immediately move the shrimp into the bowl filled with ice and cold water. Let them sit for 5 minutes. This ensures they stay snappy and don't overcook. Drain and pat them very dry with paper towels.
In a medium bowl, whisk together the lemon juice, honey, olive oil, lemon zest, and half of the chopped mint. Add the shrimp to the bowl and toss gently. Let them marinate in the fridge for at least 20 minutes (but no longer than 2 hours, or the acid will "cook" the shrimp like ceviche).
While the shrimp marinate, use a vegetable peeler to shave long, wide strips from the cucumber. Cut the ribbons in half to make two short wide pieces.
Take a bamboo skewer and thread one cucumber ribbon, followed by one marinated shrimp, another cucumber ribbon, and one more shrimp. Repeat for the rest of the skewers.
Garnish with the remaining sauce and an extra sprinkle of lemon zest. Sprinkle salt over the top if needed.