You never said what size your wife said they were.

The longest side can't be longer than 1024 pixels.

The best size is 36-42 KB or 36,000 bytes in size.