It was from the coast of Lemnos that the first ANZACs embarked on the Gallipoli campaign forever forging a partnership between Greece and Australia.