What I like most about games is immersion...
- Instead of using loading screens when travelling from wayshrine to wayshrine, could you do some kind of animation that suggests moving at great speed from one to the other;
- When travelling by ship, could you perhaps give players the option to actually experience the whole trip (and even at times encounter pirates that have to be fought)