lol Rivlas!!

To give a nappy as a gift, I would buy something like a D'lish or minkee magicall. They're super cute, and fantastic to use. Make sure you get an awesome colour too, how could anyone not convert after receiving that!
As for size of covers, Probably a small or medium. Newborn bub will grow out of too quickly, and it'll take forever to use the large.