I think a Thistle pin or cap badge would be a great Scottish themed gift.

Cheers