An Atlanta couple working in hotel sales discovered Amelia Island while on vacation and decided it was the perfect place to get married.