Its called the Naha Harbor Diner in Okinawa, Japan. This 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.