Pollyanna
A combination of the names Polly and Anna. Means graceful star of the sea, Sounds really pretty, Abundance of possibl nicknames: Polly, Lolly, Poll, Anna, Anny, Anne etc.