Yes that was him on the Iona, he was born in Edinburgh, Scotland in 1876, the Iona was leaving there at the time of the fire and was heading for England.
He also served during the occupation of Crete in 1898 before the Boer war.
His father Joseph Gretton was a police Constable/Sergeant in Edinburgh at the time so the record you suggested could well be him.