Shoe pouch with matching shower cap