Achieving the Sustainable Development Goals (SDGs) will require coordinated policymaking for achievement. Aruba is a Small Island State (SIDS) with 90% of its jobs and GDP dependent on the oceans has prioritized SDG 14 – life below water, or the SDG Ocean goal – for achievement. We have developed a planning process, building off of the the literature on SDG interactions and stratetic policy planning literatures, to guide SDG policy development and implemented it in Aruba. We used a structured expert elicitation process to carry out the analysis for this process. The process involves first identifying priority areas based on determining which SDG Ocean target provides the most co-benefit across other SDGs. Next we determine the SDG areas that most contribute to key SDG Ocean targets. Using this information we determine the key policy areas important for promoting sustainable oceans. Finally, we determine the Aruban ministries and institutions responsible for the various SDG areas and based on which SDG areas are most important for SDG Ocean achievement we visualize a new institutional network to support the achievement of SDG Oceans. First, we determined that while increasing economic benfits for SIDS (SDG 14.7) was the most important SDG Ocean target when considering direct impacts, reducing marine pollution (SDG 14.1), restoring marine habitats (SDG 14.2), and marine protection (SDG 14.5) were the most important SDG Ocean targets when considering indirect impacts. SDG areas with the most beneficial consequences for the SDG Ocean targets were mitigating climate impacts (SDG 13), international partnerships (SDG 17), jobs and economy (SDG 8), conserving terrestrial area (SDG 15), strengthening institutions (SDG 16), and promoting sustainable consumption and production practices (SDG 12). When links between SDGs are not considered, the institutional network supporting sustainable oceans is relatively simple, with the Department of Nature and the Environment most central: it coordinates across the largest number of relevant institutions supporting the SDG Oceans goal. However, when SDG relationships are considered, the institutional network is relatively complex, and the Social and Economic Council is determined to be the most central and important in coordinating activities across the largest number of Aruban instutions that support the SDG Ocean goal. Transitioning to a sustainable future requires policymaking that works across social-ecological dimensions, and need to design coherent and integrative institutional structures with which to do this.