Getting a Physical Exam in Okinawa

My husband got a job in economy-stricken Okinawa, and ironically, getting the job was the easiest. It took him literally 24 hours from hearing about the job to getting the application to going to the interview to getting the job. Along with the acceptance, they asked for a kenko shindan (けんこしんだん) or a physical exam before processing him for an education visa.
The recommendation that my coworker gave me was the Adventist Medical Center because they have an English speaking staff. But we got SUPER lost-maybe for 2 hours-before we found the place. It’s in instances like this where I wish Japan had street names and Google might actually work.
To find places, you normally have to find landmarks and big intersections. The worst part is when you get lost. The streets don’t circle back so you further get lost. Plus, getting directions over the phone is a bit difficult unless they know the area well. All in all, you can’t blame anyone if you get lost. Why? Because they don’t have street names.