This may seem like regional question, but really it isn't because it applies to any land-locked region of the world.
We love eating fresh seafood. When we are in places where we can eat it, we do so, abundantly. We like to eat sustainable foods, so are careful in that respect, as well.
The problem is when we are home, in the middle of land-locked country where seafood is flown or driven in and is usually frozen. We live in the midwest of the United States and other than what you catch yourself, there is no such thing as "fresh" fish.
What is the best way to do this? What to buy, what to look for, how to cook it, etc?