Cruden Bay is a magical experience regardless of your ability. It is the definitive links experience- the dunes are on steroids, blind par 3s, the 6th hole (the cover photo on the first edition of TD's Anatomy of a Golf Course) is one of the great short par 4s anywhere (below).
The view from the 10th tee, shown here in a panoramic shot from 1992 (film!), is glorious.
AND, there is a 9 hole course snuggled inside the big one, the St Olaf course, that is every bit as much fun. Even though they tore down the old Victorian clubhouse and moved the first tee (with the new clubhouse like that at Carnoustie- bland and expensive), it is a place not to be missed.