Patterned shoe pouch with matching shower cap