You've got the (chronological) order right: Night Passage, Stone Cold, Death in Paradise, Sea Change, Thin Ice. Night Passage was technically the second film released, but it was a prequel. I'm not sure why they went that route, but I assume they weren't thinking too far ahead when they started out....