As per our new task, we are meant to go to Albrook and catch a ship there to the Crescent Island. So head southeast of there. However, if you unlocked the Imperial Observation Post’s armory, go east from Albrook to the post. We need to grab some stuff. Some useful stuff.