Defeat Veldra, the witch sister. Full instructions can be found on the Hotel Hello guide.
Note: Having this mark prevents you from starting the Sea Hag Sisters run.