A diaper bag should have plenty of space, many insulated and non-insulated pockets, and comfortable shoulder straps. It should be made of sturdy material and should be something that you find relatively attractive. Also, be sure to consider other people that may be carrying a diaper bag. Try to choose something in a neutral color if dad will carry the bag, too.