Das Appellationsgericht beantragt die Beschwerdeabweisung. Die Staatsanwältin Franziska Frei verzichtet auf eine Vernehmlassung. In ihrer abschliessenden Stellungnahme vom 21. Juni 2011 halten die Beschwerdeführer an ihrer Beschwerde fest