The Reliquarian's Guild has some sea lovin folk that might get a long well with your wanderer. Also, there are some Xaela participating in Guild activities. It's a Guild, so there's no need to switch FCs to be a part of the fun (the link in signature does a better job of explaining it)
Dagny Dalr (Mateus) | Lirianne Wnddancer (Balmung)