Whisk together first 7 ingredients in a small bowl to make a vinaigrette. Stir in pistachios, and set aside. Combine shrimp and next 5 ingredients. Add vinaigrette, tossing to coat. Serve salad in lettuce-lined serving bowls.
Wine note: "This recipe has quite a combo of saltiness and sweetness--the melon gets sweeter when combined with salt. This would be great in summertime on the patio or by the pool. A little tricky here, but I would pair it with another one of Wine Spectator's 2004 Top 100--Kim Crawford's Marlborough Sauvignon Blanc 2004 ($17). It is razor-sharp with hints of lime, passion fruit, guava, and grapefruit." --Rosalind Johnson, Divas Uncorked, Massachusetts