Content organization, navigation and display help

Very new to Drupal but trying to look at how to build an info site will have a lot of pages. I am struggling to work out from reading the pages and installing various modules the best way to approach creating and organizing content and then using menus to display it. It is for a travel site, and we have a lot of destinations, with each destination having around 12 pages of information (accommodation, access, restaurants, bars, reviews, public transport, etc).

Using contentmanagement > categories, (admin/content/taxonomy) would it be best to create one parent category called 'destinations', then add accommodation, attractions restaurants, bars, etc. as terms?
If so what content types would I create using cck...? And how is it best to assign them to the categories and terms?

So when a destination is displayed (and I have asked this in a menu post but not got an answer yet) how do you go about displaying the content so that the menu for the 12 pages is the same for each destination, but only shows the information relative to that destination?
London, Paris, Rome, etc would have the same 12 pages and need the same menus, but show the info for the town being used.

I am thinking that this is what taxonomy_menu module can do with Views, but for the moment I cannot get it to work, and either need to see an example or get given a step by step guide.

I had initially thought of achieving the page displays by using tab views from cck groups, but there are too many pages to show with a tabbed view. I think tabs would work oK for 6 or so pages but not 12+

All help and suggestions appreciated.