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.