Magic Trader Gentler:
You forgot where the last message came from, didn't you? Miki the Cat was last seen at the entrance to Devil's Isle. Start your search there! Good luck!