Visiting an all-inclusive resort in Mexico or the Caribbean will most likely require an international flight, but you may also need to hop on a plane to reach your chosen cruise ship terminal. If ...