Menu help

I am looking at using Drupal for a travel site which will have a lot of pages as there are a lot of destinations.
What is the best way to build the navigation and menus?
For example, each city will have the same type of information and so the same side menus will apply so when you arrive on a page about London, the side menu will show > accommodation, site seeing, transports, bars, restaurants etc... The same side menu options would be there for Paris, New York. etc.
Perhaps there is a simple way to do this but but I am a little overwhelmed with the learning curve of Drupal and can't see it.
Thanks