The former Palestinian refugee-turned-MEP is making waves not just at sea but across Europe.