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. But beware: this place gets crowded, and diners linger on the few tables inside and outside the little cafe. So get there early. 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