Garden benches with storage