Staying at Hotel Androoms Naha Port, you will be 25 minutes' walk from Kokusai Dori and 1.5 miles Makishi Public Market. If you are willing to explore even more landmarks in Naha, consider checking out Okinawa Prefectural Government set 1.1 miles away.