"We both loved the area and couldn't think of a better place to have our wedding," Andrea said of their Bluefin Bay Resort outdoor ceremony.