J’avais aussi pensé à "baïne", qui évoque puissamment la côte gasconne, mais n’incite pas non plus à recommander ce prénom ! Quoique... avec "Maïne", on peut garder l’évocation maritime sans traîner forcément la mauvaise réputation des baïnes ?