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. Customers actually have to get in an elevator inside the trunk to reach the restaurant. Don’t expect to see a lot of kids at this tree house though. 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 visitor who dined here, actually said it was very cheap.
A group of 5 people eat for around $70 USD. Located on highway 58 at the entrance in Onoyama Park in Okinawa, Japan.
Also check out Japanese Underwater Mail Box