In support of Wick
Strongly agree with the advice offered so far on this thread.
Whilst it was jokingly mentioned in Avoiding Action's post, it is worth calling into Wick, if only to experience Far North Aviation's worldbeating service. Andrew Bruce is quite a personality.
Others well worth a visit include Oban (absolutely brilliant service), and Kirkwall (for the scenery)
Why not try the Black Bottle Challenge?