I actually have need of two of your characters at high_seas, for very different reasons. Our Tales of the Abyss cast would love a Mieu; we've got the entire main party except Natalia, plus Asch, and an Ion on reserve. Characters have been brought to this world to search across the seas for shards of a legendary ruby, and band together on pirate ships to travel. The pace isn't too bad, and you have access to a network comm over magical journals each character possesses, plus a log comm for on-ship stuff.

Also on the subject of High Seas, I have a Fire Emblem: Awakening cast of Henry, Gaius, and Maribelle that could go for some more folks from home; Yarne happens to fit the bill there.

If you've got any questions, hit me; if not, happy hunting!