Take a look at the Hurricane polyethylene surf cover for Mini-Malibu surfboard. This cover has a pouch to store fins and the leash. Its zippers are treated against corrosion and got a 5mm protective padding in aerolite.
This cover is part of the Hurricane Surf Covers range.
You can also find out what type and size of cover to choose with a surf cover selection guides.