Have you ever tried Shrimp with Feta Cheese?
Shrimp are delicious almost any way that you prepare them, as long as they are not overcooked. Sometimes it's easiest just to boil them and serve with a sauce. Count on about half a pound of shelled shrimp per serving.
In addition to the wines mentioned in our food pairing table you might consider a Chardonnay, a Viognier, or a French Pouilly-Fuissé. Take the sauce into account when choosing your wine.