I've heard fine things about the Newport Pagnell Travel Lodge, Okinawa.
As a travel agent, I'd recommend this.
(JessActionGive me all your expensive brandy and hubcaps., Mon 6 Jul 2009, 20:32,
archived)
I'm a big fan of the Newport Pagnell Travel Lodge, Okinawa.