I chose to handwave the travel time thing as Themyscira moves around and therefore where it was when Steve landed and where it was when they left were two different places. Alternately, the godly shield around it can transport them closer to wherever they need to be while concealing wherever the island actually is from anyone who has found it once and tries to go back.