Seaside Labyrinth (Long Version)