So true man, whole foods definitely can't be beat when it comes to their proteins.
Have you ever had them cook your fish for you? Random but I saw a Steve Cook vid from a while back and he would buy the whole foods cod/tilapia and get the people at the service deli to cook it for him. Said that'll it's something they offer for free but don't advertise it.
Tried it before and it's awesome. Plus they'll season it with whatever seasoning you want that they have on hand. All for the same price as buying the fish raw.