Patterned shoe pouch and matching shower cap