You could use a ceviche type of salsa. Lots of cilantro, lemon (or lime)...pico de gallo. Grilled fruit salsas...
Chutneys.
A variation of Asian Lobster sauce.
Alfredo with a twist...different kind of cheese. Goat maybe?
Newburg only I'd use mushrooms and a good dash of LA hot sauce. Nice.
Scampi garlic butter...
Lemon Pepper butter...
Asian Green Curries or Sweet chili sauce. Indian curries. Morrocan spices, mint, fruits, cumin...
Thai is good...coconut goes great with shrimp plus you can make it as spicy as you like
A traditional Hollandaise?
Herbed Seafood stock/wine reduction.
Fruit chutneys
Fruit coulis
The possibilities are endless. Depends on what the end result is you want to achieve.
April