No list of Clear Lake restaurants would be complete without this classic Mediterranean outpost, decorated with photos of the astronauts, rock stars and other celebs who’ve enjoyed its baklava, beef gyros, and baba ganoush over the years. Although the place is incongruously located in a Tudor-style strip mall that evokes Merry Olde England, once you’re tucked behind the lush foliage of its beautiful patio, you’ll feel like you’re vacationing on the Mediterranean shore—and the sea breeze certainly helps this vision along.