Nothing is permanent until it is. You can change your mind as many times as it takes until you make it permanent.
Do you photo layout first. Once you figure out how you want it you can apply the photos with glue or tape. I would apply all the photos on all pages first then go back and embellish the pages. I would also layout the embellishments before permanently applying them. Better safe than sorry.