Thanks for all the hints and tips, very helpful. Our plan is 5 nights Tokyo (include a Mt Fuji day trip), 5 nights Kyoto (include a nara trip and we will go to Hiroshima for 1 night mid way through the Kyoto stay keeping the room on in Kyoto), 2 nights in Osaka, 1 night in Yokohama to finish. We will be there over the golden week so I guess that might not be ideal but I'm sure we will manage. Now we have to plan what we are going to see in Tokyo, Osaka, Kyoto, not done that part yet!