I agree with everyone remarking on the changes at HOT. I've been going there for a couple years, and the recent changes have been great to see. I remember stopping in after I hadn't for a number of months, due to being away for college and all, and being awfully excited about what I saw. I told a bunch of people who didn't care at all about it how awesome it was the way they were improving the store, if I remember correctly.
Fish selection has always been pretty good, and in my opinion has gotten better too along with the rest of it. Though tastes in fish differ, admittedly.
Point is, if you can, I'd give the place a look.