There's really nowhere else quite like Gibraltar. Located geographically in southern Spain, the much-disputed British Overseas Territory is a piece of England on the Med; the pubs, tea rooms, and British chains in the town center are about a 15-minute walk from the cruise dock. The small peninsula is dominated by its most famous feature: the towering Rock of Gibraltar.