This paper investigates the relationship between territorial amenities, focusing on cultural and natural heritage endowment, and the technical efficiency score of 87 cruise ports in the Mediterranean basin, with the aim of providing an empirical definition of the ports’ tourist hinterland. To achieve this goal, a two-stage analysis was carried out, combining a non-parametric Data Envelopment Analysis (DEA) approach and truncated bootstrap regression. The results of the first stage revealed that only five ports in the sample were efficient. In the second stage, the results show that heritage endowment, both cultural and natural, has a positive impact on the technical efficiency of cruise ports, with a more diffuse effect over the territory for cultural monuments than for nature reserves. Unesco-listed cultural heritage located up to 60 kilometers away affects ports, compared with 20 kilometers for natural heritage. These results contribute to a better understanding of the sector and can help decision-makers in their development strategies.