Colony House Liquors, located on the Pacific Coast Highway, has been serving the Malibu area with fine wines, spirits and beer since 1960. The large space is well stocked with local and imported beverages, and has a grocery mart as well. The owner, Tony, couldn't be more helpful and will go out of his way to find whatever you're looking for in the store. There's also a good selection of cigars if that's your thing.