You don't have to go to Japan to taste seaweed, try it in the magic island of Crete.
Visit Chania or Rethymno area and you'll find some sea food local restaurants where the Cretan sea weed is served fresh and delicious.
The sea weeds (algae: Polysphonia) natural habitat is the shallow reefs in Kissamos (Chania) and Bali (Rethymno), but are progressively decreasing.
It is to be eaten raw after being seasoned in vinegar. Combine it with other sea delicacies and Cretan raki and give your palate an unexpected gift!