Quality cutlery is a must for a newlywed couple. Good knife sets usually come with a wooden block for storage which keeps them sharp in addition to storing them well. The knives should be easy to grip, and have a sturdy, balanced feel to them when being held.