Hi, Oddquine.
I do remember one of those Saturday gardening programmes (invloved a helicopter, I think) where they went to a Scottish garden that had been similar to yours. It was windswept, overlooking the sea adn yet they had created a beautiful garden in keeping with the region. Might be worth searching the 'net for any reference to it.
Good luck.
Bookmarks