I had the pleasure of flying with Douglas Gilmour of Scotflight at Perth, good instructor and while a Decathlon can be too much for some, for most it would be fine after a bit of familiarisation, Perth is also a fab field to learn tailwheel at.
I'm not 100% sure that Highland Aviation is doing Tailwheel or not. They may do but worth a call to them.
Otherwise find a cub
, they're superb trainers and will teach also teach you some great attitude flying and control co-ordination skills that you didn't realise were important
.