I usually hate Asian-fusion, but EOS does it well and the combinations are not out of control. My favorites are actually an appetizer and a dessert. I like the tuna tartare tower to start and the bananamisu to end. As the name implies, the bananamisu is like a tiramisu but has banana in it with a caramel sauce. I would go to EOS just to have this dessert.
Parking in Cole Valley can be challenging but not impossible. Allow an extra 5-10 minutes to find parking. Otherwise, the N-Judah stops directly in front of the restaurant.