Both are good. They are very different from each other. My daughter has enjoyed both at a young age and at a mid elementary school age. Definitely let the kids pick, or if you think there will be a split vote- you decide based on the type of show you are looking for. FotLK = celebratory, song, dance, audience participation, close knit atmosphere between performers and crowd with a center stage, acrobatics, fire spinning. Nemo = small Broadway type version of the film, larger theater facing a stage at the front, puppetry, screen effects.