I like the fact you have to travel for a while to get places.
Valencia is quite a long way, but probably closer to 5 minutes from Skull Island than an hour. Don't worry, you don't spend much time there, and you don't have to return again (well maybe once or twice).
hmm an hour? it takes me bout ten minutes but I do agree it does take quite a long time. In the next update I think they might add more portals to Valencia because I spotted one in port regal and in Mooshu. Hopefully those are a quicker way of transport.