Staying at Okinawa Exes Naha Hotel, you will be 16 minutes' stroll from the traditional Chinese Fukushu-en Garden and 1.1 miles Naminoue-gu Shrine. If you are willing to explore even more landmarks in Naha, consider checking out Heiwadori set 0.8 miles away.