One of my favorite places in Okinawa is Fukushen Garden in downtown Naha. Take 58 South towards Naha. You’ll pass Camp Kinser and as you approach downtown, look for Rte 42. Take a right there and go straight. You’ll be traveling opposite or away from Kokusai street direction. The Gardens are on your left. Look for 2 giant shisa dogs in front. There is a park on the right side and a parking lot next to the park. Admission is free. The hours are 9:00 am to 6:00 pm. Closed on Wednesdays.