This Smuggler's Blossom can be on the Southern beach, around the corner from the stairs to the Ancient Ruins.