Thanks to Darin for the Mac port!
The Halls of Mist "Mac port" is really an XQuartz/X11 port for Mac, not a true OS X port.
One way to use the executable is to open a terminal, navigate to the Halls of Mist folder and type:
These
two posts will give you more hints on how to use the executables.