The Horn Island Veterans Memorial stands near the airport and commemorates the Australian and American servicemen who defended Horn Island and the Torres Strait during World War II. It is a brief stop, but it grounds the island's wartime story before or after a flight.
Pair it with the museum rather than treating it as a stand-alone sight. The names and local materials make more sense once you understand how large the wartime base was.