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