You can have the electrician install the outlets in the ceiling and put a blank-up plate until you decide what you want to put there. Make sure that the box he installs will also hold a ceiling fan. You may want to install one of those with a light kit in a bedroom.

All nursery's are nice when they have a table lamp or low lighting for during the evening, but when you need to clean, you need to have a brighter light. It might be a good idea to put a ceiling light in there.

Don't look at what the lighting is like during the day. You need to be able to use the rooms during the evening.

My feeling is that recessed downlighting can be harsh and uneven in bedrooms. Bedrooms generally don't need to be very bright, with the exception of reading lights, and downlights are best at concentrating light on a fairly small area rather than spreading it broadly through a space. If you want recessed lighting then I'd use adjustable trims to bounce the light off the walls rather than ones that aim straight down at the floor. The sconce idea isn't bad either.

Thanks for the feedback. We decided to buy a flushmount light fixture for the guest room as that will be renovated very soon.

I'm also now definitely going install an overhead light fixture in the future nursery. However, I'm going to hold off on installing anything until we're actually ready to decorate.