You can get to Mist Ocean by going South from Cindalia City. Just get to the Cindalia Dock and find Chris' quartermaster (I forgot her name). She is waiting for you there. Talk to her and she will ask you if you want to set sail.
