I live in Worcestershire England & haven't ever been to Cullen so it's hard to really get an idea of the area they lived in.
Given that there are now streets and houses covering much of the parish, which they would have known as a scattered rural area, your ancestors wouldn't recognise it either! They would recognise the beach and its distinctive rock stacks, but would be astonished by the railway viaduct and the harbour.
See
http://www.geograph.org.uk/search.php?i=57199027