"We both love the history and overall laid back friendly vibe of Key West and couldn't think of any better place to celebrate our love," says Jessica.