Thanks so much for all your help; you've put both our minds at ease.
Yes, we're both American - only my fiance has any Scottish blood (and even that's questionable), though I have English, Irish & Welsh blood. We chose Scotland because the laws make it rather easy to get married there (no residency requirement, etc), as opposed to most other European countries, and we wanted to just get away from it all. We'll only have the two witnesses, so we're basically eloping!

We're planning to have a party at home this summer to celebrate with friends.
I'm very excited about the whole thing - we're getting married in Tobermory, which just looks beautiful.

Can't wait!!!
Thanks again!