Soba are thin buckwheat noodlea.

Udon are white round wheat noodles.

Japanese food is incredible, you just need to find a good restaurant and start with dishes that aren't a big jump for you to try. That's why teriyaki is so popular with Americans, it is sweet and salty and similar to flavors they are used to.