Tucked away in the Redbury Hotel and frequented by rockers and DJs, Cleo buzzes with energy in both its ambience and its fresh approach to Mediterranean cuisine. Start with a trio of dips that include hummus with tahini, thick yogurt with feta, and a muhammara (walnut garlic spread), served with fresh-from-the-oven flatbread. Chicken and lamb kebabs are an ideal segue into the main courses. Also good here are the perfectly roasted lamb shank and the moussaka made with eggplant, beef ragout, feta, and pine nuts. The thoughtful cocktail menu, decent wine list, and enthusiastic staff make Cleo a great place to spend the evening—Hollywood style.