It would be a subfolder of Deleted Items then. Display your Nav Pane in the
Folder List view. The Deleted Items folder should have a plus sign to its
left. Click to expand it and you should see the celendar you deleted, unless
you've emptied the Deleted Items folder, of course.