Malibu Sandals is a Coastal Footwear Company from Malibu, California. Each sandal is handwoven by artisanal craftsman. They honor the history it carries with it from the shores of Baja Mexico to Southern California. For Locals. Everywhere. This program offers a 45-day cookie duration.