When should you create a new level? Also, should you design a level and then proceed with creating the functionality of certain actors?
That depends on what you want to do. Generally it is better do game play logic first and make maps around it, People generally do prototypes first on placeholder maps. But if you want to make gameplay for specific map this is doable too,