Aha! We stayed at Carbisdale Castle. Not surprising that there's more than one castle in Scotland that's a youth hostel! From that angle, that picture just looked like Carbisdale.

Looks like you guys had tons of fun! Have you caught up to your time zone yet? ;)