Olive Tree Cafe. An Iranian Hellenophile owns this bustling, self-serve café that serves the best taramasalata, falafel, and souvlaki in town. Stand in line at the counter to order while your companion tries to shanghai one of the outdoor tables. It's BYOB, and you can get good wines next door at Olive Tree's sister gourmet shop, Oliver. There's no corkage fee, and they'll even lend you a corkscrew. Located behind Kahala Mall, this is a great option if you're headed
back to town late from a day at the beach on the East Side. 4614 Kilauea Ave., Suite 107, Kahala, Honolulu, HI, 96816. 808/737–0303. Reservations not accepted. No credit cards. No lunch.
4614 Kilauea Ave., Suite 107, Honolulu, Hawaii, 96816, United States