Entryway bench with storage for shoes