Olympia Café
This tiny Kalk Bay institution with its mismatched tables and open kitchen is much beloved by locals as a super-casual destination for consistently excellent food and a great cup of coffee. The quality of the mostly Mediterranean fare is high, and the servers sassy (some might call it something else). The chalkboard menu changes regularly, but expect dishes like seared tuna with crushed potatoes and lemon mayo, or roast duck on egg noodles teriyaki-style. Great soups—think bacon and bean or tomato and lentil—are served with legendary ciabatta. There is always a great pasta dish on offer (linguine with tuna and cherry tomatoes, anyone?), as well as creative salads and numerous sweet temptations from the bakery. Lines are the norm at peak mealtimes and reservations are not accepted, so be prepared to wait.