in Utah or any other landlocked states is just wrong. Whether it is good or not means far more about the actual quality of the fish and the preparation of that fish rather than how "fresh" it is. Many types of fish the biggest chefs prefer to age.
http://www.grubstreet.com/2011/06/enough_with_this_fresh_fish_no.html
And if you look at shellfish, almost all of that is cooked and frozen at the docks even for local restaurants.