Quanto levar em Mochilão na Europa?

Olá, estou planejando um mochilão com um grupo de 5 pessoas(6 comigo) para Julho de 2016. Pretendemos ficar 5 noites em cada uma dessas cidades: Lisboa - Paris - Berlim - Roma - Londres (Começaremos por Lisboa, mas não necessariamente seguiremos essa ordem exposta). Já temos os preços das passagens ida e volta (REcife-Lisboa), preços dos apartamentos que iremos alugar (Airbnb) e pretendemos viajar dentro da europa por empresas de aviação lowcost. Gostaria de saber a viabilidade de fazer um bate-volta em algumas cidades por perto de cada uma dessas capitais e sugestões. Além disso, quantos euros deveríamos levar para cada dia de viagem para comida, transporte e lazer? Iremos economizar no quesito comida, visto que compraremos comida no supermercado para cozinhar nos apartamentos e pretendemos andar bastante a pé e visitar lugares gratuitos sempre que der.