Japanese Banyan Tree House Restaurant — Just north of the Okinawa airport on highway 58, the restaurant sits perfectly on top of a massive Gajumaru tree’s huge branches about 20 ft above the ground and looking out over the ocean. The restaurant has a reputation of being quiet and elegant, while serving some of the best Japanese, Thai, Korean, Chinese and Indian food in all of Okinawa.
The Naha Harbor Diner in Okinawa, Japan lies at the very top of a huge Gajumaru tree about 20 feet above the ground. Sadly, that is not a real Gajumaru tree, its actually concrete. On the big banyan tree, fresh seafood dining with food was born in Okinawa. Naha Harbor Diner is known for being romantic, and quiet. You can experience all sorts of Asian and Indian food from the chefs. A recent diner actually said it was very cheap. A group of 5 people at for around $70 USD.