Book only your flights to and from Europe. For the rest, just book it as you go along, so you'll have the freedom to change your schedule. Unless you are looking for specific hotels, there's no problem finding places to stay at the last minute in any of those places.