This paper presents and discusses design decisions for an acoustic edutainment application for blind users called AEDIN (Acoustic EDutainment INterface), comprising audio elements used as navigational and thematic landmarks in touch-screen computers. We tested designs with blind and visually impaired teenagers. Preliminary results demonstrated the efficacy of AEDIN as an easy-to-learn and memorize architecture, and a potentially fun interface. The paper illustrates the lessons learned from the design and evaluation experience and contextually outlines new research directions for aural communication design.