The best Udon out here is really inexpensive. It's right in Waikiki. Marukame Udon. I fucking love that place. I go with a normal hot noodle udon dish with meat, and a few pieces of tempora (prawn, sweet potato, etc.) and I'm around $8 out of pocket. It's delicious.
EDIT: Google says that...