The obvious choice would be bright colors which are stain resistant and of course odorless.

Have a wall mural or wall paper on one wall and the rest of the walls can be matched with a complementing paint.

There are so many theme paint options available like fairytale, sci-fi, universe, cartoon characters etc. It can be a fun activity if you get your children involved in the process. Happy painting!