About: Little Cleo’s, named after the iconic fishing lure, is located at The Yard — a unique, neighborhood-inspired development project. When you step inside Little Cleo’s, you’ve discovered a hidden coastal gem in the heart of a Central Phoenix neighborhood. This small, intimate restaurant radiates ease with a dash of vintage 40’s style, while offering a delicious assortment of fresh seafood.  Favorites include grilled sea bream with romanesco, bouillabaisse,  and an array of succulent oysters.