You don't have to visit the map in Pleasant Park first to complete this challenge. So you might as well just head straight on over to Tilted Towers and head to the map location to beat this challenge.