There is nothing more delicious than most fresh seafood, and nothing more disgusting than seafood that has been allowed to get a bit funky. Most landlocked states have very limited access to good, fresh seafood.
I grew up in Utah and hated seafood clear up until my mission to Japan. Japan changed my perspective completely.