I think most people use the second method. Make a map, add details, then create a cutscene for it (if any), make another map, add details, make a cutscene for it (if any), and so on.
The first method (create all the level designs, then add details, then make all cutscenes) is a more layered...