An abundance of fresh and exotic seafood can be found in Okinawa, Japan. Among the best to try are the giant lobster, giant sea snail, bigeye tuna, red snapper, and pufferfish.