Location Map !!Help!!

Hi

For my work I have been given the challenge of setting up a website within 3 weeks, without any prior knowledge at all! So…I need help on lots of areas, but most specifically I am struggling with categorising my pages – it is a UK based directory and ideally i would like something like this….

http://www.groupswelcome.co.uk

..where you click on the county and it links to the related pages – is this possible for a novice?!

I am also searching for an option to use a better filter search option similar to that on the homepage of…

http://www.thomascook.com

…any hints, tips or links to tutorials?

Thank you so much for your help!