Well, for unusual, but beautiful, how about the Edinburgh Zoo? See website here. I had friends get married there, at the Mansion House, and the views/photographs were stunning.

Congrats on your 20 year anniversary! I celebrate mine next month