Rosemarkie beach is a cracking place for a walk at any point of the year. Up at the point you can watch the dolphins catching fish (just after high tide is the best time); head east along the beach and there are Blyton-esque caves and pretty waterfalls.
A Wee Bit of Cooking 