The widespread and long-term nature of the tsunami damage in Aceh province, Indonesia has threatened the continued use of coastal and fisheries resources. This article describes the application of the Rapid Appraisal of Fisheries Management System (RAFMS) methodology and presents key findings from the participatory appraisals in 15 study sites. The focus is on changes in the number and types of fishing boats and fishing effort, consumption and marketing flow patterns and community perspectives on livelihood options. The level of aid (for new boats), mainly from international organizations, has been unevenly distributed with the number of boats in 13 of 15 villages still being well below the pre-tsunami levels. A focus on supplying small vessels may put increased fishing pressure on the near-shore zone. Consumption data and marketing flows suggest that most fishing villages are supplying outside markets and adding considerably to the wider food security of the province. Despite the tsunami, marine fisheries-related livelihoods are still preferred, although there are indications for the potential expansion of livelihoods into the culture of new species. Alternative resource-based livelihoods need to be tested and refined to fit the needs of the current conditions in Aceh to provide viable options for eliminating hunger and reducing poverty.