A proud Royal Navy and Royal Marines Veteran who, by his own admission, found the latter parts of his military career, and his subsequent transition, a challenge