We got a great map from the newsagent by the harbour last year, Snoopy. Contour marked, well laid out on non-tear something-or-other.
On the back they have brief trail notes. This is the nearest I've seen to a British OS map.
You can get them for �7 from here: