The ocean is under increasing pressure from climate change, biodiversity loss, and further degradation through human impacts, resulting in unpredictable, uneven and uncertain outcomes for society including varied risks for human health. This calls for a shift from policies with a local level perspective or narrow focus to ‘ocean policy’ that takes all the marine environments in their totality into consideration, requiring dynamic strategies and adaptive management. Oceans and Human Health (OHH) is emerging as one way to address such complex shifts in a holistic way. This requires new forms of collaboration, participation and joint-action by multiple stakeholders across domains. OHH presents an opportunity for a new way of understanding interrelationships with the ocean, humanising environmental crises. Through a highly participatory process with expert and citizen stakeholders, a meta-analysis of priorities and actions for sustainable ocean policy in Europe are presented. Causal processes that drive ocean and human health dynamics are highlighted and priority themes and actions from stakeholder discussions are presented that provide key insights for policy and decision-making processes. The participatory-based approach presented in this paper can provide the means to make these interdependent processes visible by offering insights to better understand the behaviour of complex systems, such as ocean health and public health. Understanding these dynamic interactions can help accelerate the progress of policy and management that is integrated and adaptive. Findings demonstrate the value for society in building capacity to better understand the current and future synergies and interlinkages between climate change, ocean health and human health and wellbeing.