Shoe pouch and matching shower cap