Looking at Google aerials... there seems to be a lot of sandy coastline unoccupied on the south east side of Iceland...
You can even see some courses right on the ocean...
Not your typical gof destination, but at least the tree-haters on GCA.com wouldn't have to worry, after scolling all the precise aerials, I have yet to find one....