These 8 legendary restaurants serve up ocean-fresh treasures that even coastal folks would travel for! Fresh Off The Hook sits in a shopping center like a blue-trimmed beacon of seafood hope in Boise.