Have to give a nod to Merino's Seafood Market.  In a pinch they always had ice and a variety of salmon to purchase.

Click Image for map

marionos