Most couples planning a Key West wedding start with the big decisions: the date, the venue, the guest list. The person who will actually pronounce you married tends to get left until later, and in a small island town, "later" can cost you your first choice.