Build a workbench to fit the space you need. Easily modified, this work table gives you the surface space and storage area you need. See this plan and customizable variations from MyOutdoorPlans.
Use environmentally advanced treated wood, Ecolife® and Preserve® CA for long term protection-- available from lumberyards in your area.