I agree with what Jono wrote below. Spike2 @35 had the best of the wordplay in my view. However, I got very technical and ended up rejecting it because I don't think "seaside" works as a definition for maritime. I think you have to actually be at sea. Sorry, Spike.
My vote is Jono @9. Use of French queen for Marie instead of just girl makes it a winner.