I rather like Aberdeen, home of the Gordon Highlanders. (A little military alusion there, too.)

Fort George, home of the Seaforth Highlanders, Queen's Own, and the Blackwatch, is another decent option.