In a small saucepan, combine water and sugar. Bring to a boil over medium heat, stirring until the sugar dissolves. Add walnuts and simmer for about 2-3 minutes. Remove from heat and drain the walnuts, then spread them on a baking sheet to cool. They will harden as they cool.
In a mixing bowl, whisk together mayonnaise, honey, sweetened condensed milk, lemon juice, salt, black pepper, and garlic powder until smooth. Set aside.
In a large skillet or deep frying pan, heat vegetable oil over medium-high heat.
While the oil is heating, toss the shrimp in a bowl with a pinch of salt and pepper.
Once the oil is hot, carefully add the shrimp in batches, frying for about 2-3 minutes on each side or until golden brown and cooked through. Remove shrimp and place on paper towels to drain excess oil.
In a large bowl, combine the fried shrimp with the honey-mayo sauce, tossing gently to coat.
Add the cooled walnuts to the shrimp mixture and toss again until well combined.
Serve immediately over cooked white rice, if desired.