If you love noodle and have chance to visit middle part of Okinawa island, I highly recommend this old noodle restaurant; Kishimoto Shokudo. Original house-made noodle in fish-based aromatic soup. Just great. No worry about your language skill, the only way you can order is “small” or “big”.
