Care and Feeding of a Mermaid (Full Version)