I hosted a baby shower for my gf with her twins and we bought her a big OiOi nappy bag becuase she had to carry twice as much (just about)!! Also nappies are a great idea not just tiny ones either, though with twins they are likely to be a bit smaller for a little while.
the Noah's ark theme is very cute.