User fees can contribute to the financial sustainability of marine protected areas (MPAs), yet they must be acceptable to users. We explore changes in the fee system and management of Bonaire National Marine Park (BNMP) from the perspective of users. Responses from 393 tourists indicated that 90% were satisfied with park conditions and considered current user fees reasonable. However, only 47% of divers and 40% of non-divers were prepared to pay more. Diver willingness-to-pay (WTP) appears to have decreased since 1991, but this difference could be due in part to methodological differences between studies. Although current fees are close to diver maximum stated WTP, revenues could potentially be increased by improving the current fee system in ways that users deem acceptable. This potential surplus highlights the value of understanding user perceptions toward MPA fees and management.