Fish any fresher would still be in the ocean. All of our resturants Fish is " Top Of The Trip " fresh, meaning it is caught just before the ship enters port and is flown in fresh daily. Columbus Fish Market a perennial favorite of residents and visitors.