The party takes the road less traveled
The party travels into a ruined temple letting the compass guide them
Sometimes it is better to be lost than found.
Landfall made! The party finds themselves far to the south near the temple of Uwea
