See all Restaurants in Naha Naha for: Adventure, Food And Dining, Art And Culture, Nightlife, Spa, History, First Timers, Family, Romance, Shopping Warahondo Features: Vegan About Warahondo, [9]. This cozy, macrobiotic restaurant is one of the few places to get vegan food in Okinawa. The main course changes daily and is always served with fresh brown rice. You can also buy your organic foods, fruits and vegetables here. Add to Wish List