Puedes tomar un crucero por el canal, que puede ser bastante divertido. Hay varios parques, como se menciona en otro contestador. Nemo, el museo de la ciencia (no sé qué tan jóvenes son tus adolescentes, si son como 11–13 debería ser divertido). Hay un cine gigante de Imax cerca de Bijlmer Arena. Si te gustan los partidos de fútbol, hay Ajax, tal vez tienen un partido en el que puedes conseguir entradas.
Aparte de eso, los sospechosos habituales; Casa de Ana Frank, Museo van Gogh, Rijksmuseum.