6. Sushi, Japan – Okay, its raw fish. After getting over this hurdle, fresh sushi may become one of your favorite seafood choices. If you have the money to travel, visit Tokyo, Japan and you will probably agree that the sushi served there will make the flight worth it. When you eat sushi rolls in Japan, you will notice their recipes are simpler, yet much fresher as they create their menus based on what fish were caught that day!