Successful implementation of marine conservation plans is largely inhibited by inadequate consideration of the broader social and economic context within which conservation operates. Marine waters and their biodiversity are shared by a host of stakeholders, such as commercial fishers, recreational users and offshore developers. Hence, to improve implementation success of conservation plans, we must incorporate other marine activities while explicitly examining trade-offs that may be required. In this study, we test how the inclusion of multiple marine activities can shape conservation plans. We used the entire Mediterranean territorial waters of Israel as a case study to compare four planning scenarios with increasing levels of complexity, where additional zones, threats and activities were added (e.g., commercial fisheries, hydrocarbon exploration interests, aquaculture, and shipping lanes). We applied the marine zoning decision support tool Marxan to each planning scenario and tested a) the ability of each scenario to reach biodiversity targets, b) the change in opportunity cost and c) the alteration of spatial conservation priorities. We found that by including increasing numbers of marine activities and zones in the planning process, greater compromises are required to reach conservation objectives. Complex plans with more activities incurred greater opportunity cost and did not reach biodiversity targets as easily as simplified plans with less marine activities. We discovered that including hydrocarbon data in the planning process significantly alters spatial priorities. For the territorial waters of Israel we found that in order to protect at least 10% of the range of 166 marine biodiversity features there would be a loss of ~15% of annual commercial fishery revenue and ~5% of prospective hydrocarbon revenue. This case study follows an illustrated framework for adopting a transparent systematic process to balance biodiversity goals and economic considerations within a country's territorial waters.