If your going to go with Shrimp - I'd suggest a Pil Pil
Shell the shrimp, put in a bowl/container with chili (to taste), garlic (as much as you want/can stand etc - again, to taste) and half fill it with olive oil. Leave it to marinade for as long as you like (or as little). When the time comes to cook it, fire up the burner, put a frying pan on there, pour the olive oil, chilli and garlic in, and let the oil heat up (do not burn the garlic while doing this). Once oil is hot, drop the shrimp, any excess chilli etc in, and cook. As soon as the shrimp are ready, pour into bowls, and eat with crusty bread (dip the bread in the oil - it helps take away any heat from the chilli's)
This can be made with crayfish as well, or even lobster tail etc etc - whatever you fancy making it with basically.
Its a mediterranean dish from Gibralter, and it tastes good. Takes around 20 mins to make (5 mins if that to cook, biggest time is shelling the shrimp).
Wurz (a nice dessert wine goes well with it too)