Otro marino célebre es Pedro Menéndez de Avilés, primer adelantado de la Florida, por este motivo la ciudad es conocidad también como "La Villa del Adelantado de la Florida" o, simplemente, "Villa del Adelantado".