Here is a great NZ example of how otherwise wasted space under stairs has been turned into a magnificant wine cellar using Wine on the Side racks
