Map
The Ember Vein for entering Flooded Ruins spawns in Southwest Redshore by Ants or on the beach. If you're having a hard time locating it on the beach, it's suggested that you move inland towards Ant's on the west side of the central mountain divide that splits Redshore in half.
