Shalala is about the experience not the decor. The Manager, Takayama and His wife are exceptional hosts. Their service and attention to detail are heart warming. Be sure to sample the Japanese breakfast that is served with attention to presentation and taste. If you like artificial flowers and white French Provinical furnishings, this is the place for you. If not, just close your eyes and enjoy the flawless service.
The location is 30-45 minutes from Naha so I suggest getting your International license from AAA before you leave and renting a car. Parking is plentiful and the highway is easy to navigate despite driving on the left.