Sustainability is an outstanding global issue. Our present vision of wellbeing requires resource consumption that cannot be reproduced in a sustainable way. In this chapter, the authors present a case study of “Cozinha da Madeira” (CdM), a service design concept. CdM is a design concept that highlights how one can leverage tourism in order to promote sustainable services and experiences. Through the design of the CdM transformational experience, one invites customers to appreciate local products, resources, and traditions of the island, and in general orient themselves towards more sustainable practices in their further travels abroad as well as in their own home countries. The authors are currently developing a Web-based mobile application based on the premises and research presented in this chapter in order to deliver the service to potential users and evaluate the hypothesis.