Shiskine, Painswick, Cullen, Rosehearty*, Inverallochy are all terrific choices. In the UK we are fortunate to have many, many smaller scale courses on all sorts of terrain.
Taking a northerly, southerly, westerly and easterly perspective there's courses like -
In the Shetland Isles - on Unst, the most northerly island in the UK, "there's a small, unofficial golf course among the sand dunes and links at Burrafirth, a spectacular, fjord-like inlet at the north end of the island. There are no facilities or clubhouse" - words are from the Golf in Shetland site. Plus, also on Shetland, as well as the course at Lerwick which I've seen, there are interesting courses at Asta -
http://www.astagolfclub.com/ - and Whalsay -
http://www.whalsaygolfclub.co.uk/.
On the Isles of Scilly - are far south as you can go in the UK, there's IoSGC -
http://www.islesofscillygolfclub.co.uk/historyThere's Benbecula GC on the far north western Scottish islands, not really that far from Askernish as the crow flies -
http://www.benbeculagolfclub.co.uk/ and in south west Wales there is a really scenic course at St David's -
http://www.stdavidscitygolfclub.co.uk/In Northumberland there's the apparently pretty ancient 9-holer at Alnmouth Village GC, which seemed like good fun to me -
http://www.alnmouthvillagegolfclub.co.uk/ - and much further south there's a course like Selsey GC, which I was told has a deep WWII bomb crater -
http://www.selseygolfclub.co.uk/the_club/the_club.htmAnd these are just a few examples picked from points around the coastline. All over the UK there are 'interesting' inland course, the likes of Church Stretton which have been mentioned or profiled here before, or some with passing mentions like Welshpool in Mid-Wales (see the 18th hole photo in particular) -
http://www.welshpoolgolfclub.co.uk/pages.php/index.html - or Lumphanan in NE Scotland -
http://www.lumphanangolfclub.co.uk/ So many courses, so much variety, so much potential fun.
I'm sure other parts of the globe must have similarly interesting and intriguing courses.
All the best
* Ever seen the film "Local Hero", the one where the oil folks try to buy the Scottish town and beach for an oil terminal/refinery? The film with the Mark Knopfler/Dire Straights theme tune. Well the hotel and village scenes were filmed in Pennan, which is the next village just along to the west from Rosehearty, not that far from 'The Broch'.