Martyn Lewis, of the Royal Navy, trained in a fine-dining restauran and was one of three chefs on HMS Turbuulent, writes Sally Davies