Systematic approaches to marine spatial planning (MSP) have recently attracted more attention as an efficient planning tool. MSP is a process gathering multiple users of the ocean with the objective to simplify decisions regarding the sustainable use of marine resources. One of the challenges in MSP is to determine an optimal zone for the activity of one marine user, while taking into account the activities of the other actors. Most such spatial zoning approaches are formulated as nonlinear multi-objective models, which are solved using stochastic search algorithms, which leads often to sub-optimal solutions. In this paper, we propose to model the problem as a Multi-Objective Mixed Integer Linear Program. The model is formulated for raster data and it aims at maximizing the interestingness of the area of the zone dedicated to one actor, while maximizing its spatial compactness. We study two resolution methods: first a weighted-sum of the objectives, and second an interactive approach based on an augmented version of the ε-constraint method. To validate and study the model we perform experiments on artificially generated data.