The Naha Harbor Diner on top of a Gajumaru Tree in Okinawa, Japan. 

The Banyan Tree House Restaurant is just north of the Okinawa airport on highway 58. This restaurant sits 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 Japanese, Thai, Korean, Chinese and Indian foods. Very highly(pun intended) rated.  Sadly, the tree is not a real Gajumaru tree, its actually concrete.