Shoe pouch with a matching shower cap