sandcastle cake

My daughter would like a sandcastle cake for her wedding. I have never attempted to do this design and I am looking for ideas and info on the sand look icing. Is it best to use butter cream icing and press the sugar?? Will it make the cake too sweet?? What is the best way to do the sides of the cake?? Is larger crystal sugar better?? I could use some good tips...thanks