The navy has been in Devonport since the earliest days of the colony. Its history is on display at this well-presented and often moving museum, focusing on the stories of the sailors themselves.