Nowadays, the education of students and especially teenagers for the safe use of the Internet is an essential issue. Especially after the Covid19 pandemic, students were exposed to mobile devices, social networks, and digital identity from an early age without being aware of the risks and consequences. Therefore, it was considered appropriate to design an interdisciplinary workshop on the topic of "Internet Safety" and to organize it, following the educational policy for Information Literacy and Modern Greek Language, in the first grade of junior high school. The teaching model of Project-Based Learning and the STE(A)M methodology were utilized, while the 6 Thinking Hats strategy and the 5W1H problem-solving as a storytelling technique were integrated appropriately to the learning design. This article focuses on the orchestration of an integrated educational solution as a good practice for reuse by teachers when educating students on sustainable development issues, especially Internet Safety, based on innovative pedagogical approaches and methodologies for better teaching and learning.