In my opinion World of Magic was better.
Sure, Arcane Odyssey has better mechanics (with the weapons system and naval combat being great additions to the game), but it just lacks the pure feeling of adventure and exploration that World of Magic had.
Arcane Odyssey honestly feels a lot more tense in comparison, with the story (which has been shown to be the weakest part of the game) being shoved down out throats.