Well, sea elves do not often interact with surface races, and a grey elf would be extremely unlikely to lower him/herself to associate with a Wood elf, but yes, if it were well-laid-out, such a thing could be possible.
why would the character have to be a Wood Elf instead of a standard Elf?