Shrimp and watermelon was a combination new to me. It was one of the fun flavor combination dishes that we ate last night at Queen's (relatively) new Salt and Fat restaurant. Another was pork buns with apricot mustard. The buns themselves, meh, but the apricot mustard idea (with or without pork) I can really get behind.
But to return to shrimp and watermelon, today I get this in my e-mail from Havana Central:
a promotion for a "Watermelon Fiesta" featuring shrimp and watermelon. Is this some new trend? Nope, it goes back a ways. Here's a related recipe on Google Books from 1998. So not as creative as I thought, though still darn tasty.