Sushi's the only way I eat seafood. One of the local restaurants here has their own roll where they take a BUNCH of stuff (I only remember eel and cream cheese, but there's like seven ingredients at least), cram it into a huge sushi roll, and get just a little tempura batter going on, topped with eel sauce... Soooo good!

Otherwise, I'll rarely get a bit of shrimp in some cream-sauce pasta at (insert random "Italian" restaurant name here) if I'm feeling the need to have seafood elsewhere.