Located in the back corner of Malibu Country Mart, away from the revving Porsches and toddlers in Gucci, is Taverna Tony: an oasis of great (albeit pricey) Greek food. This romantic indoor-outdoor space is a quintessential Malibu date spot, but not nearly as sceney as the restaurants near the water. It’s a great option for a post-beach dinner, though, where you can stretch your sand-covered legs on the beautiful patio and split grilled octopus, bowls of creamy taramasalata, and whole grilled branzino. And if you’re looking for a little entertainment, they typically have live music and belly dancers on weekends, too.