Rex's Seafood

Half fish market, half restaurant — the daily case holds 15–20 fresh options flown in from around the globe, cooked to order if you want it that way.