My last issue of Penzey's "One" magazine had a recipe for a shrimp and watermelon salad... The shrimp was cooked with "crab boil" spices. A can of mandarin oranges and a jar of mushrooms also went into the salad. The dressing was simple -- as I recall, 2 Tablespoons each of red wine vinegar, olive oil, minced onion, and minced bell pepper, tossed with the ingredients just before serving.
Do you subscribe to the new magazine from Penzey's? I've been enjoying it enough to wish it were monthly rather than bimonthly! I think it was a couple cups each of the cooked, deveined shrimp and watermelon balls... I'll try to remember to grab the magazine and check the recipe for full details, but I'm guessing you could wing it.