To obtain the Phoenix Marker, head to the Happy House and go inside the fireplace. In one of the corners should be a small opening, where the marker will be. It will teleport you to a small obby that you have to complete to get the marker.