The diversity and abundance of reef fishes is correlated with the extent and architectural complexity of coral reefs (Friedlander and Parrish, 1998). The loss and degradation of coral reefs through climate change can be expected to reduce the abundance and diversity of fishes, with negative impacts for subsistence and artisanal fisheries that provide important livelihoods and a source of protein and micronutrients for coastal and island populations. Events such as the 1998 mass coral bleaching in the Indian Ocean have not been accompanied by obvious negative short-term bio-economic impacts for coastal reef fisheries (Grandcourt and Cesar, 2003, Spalding and Jarvis, 2002, Bellwood et al., However, a longer term study of Seychelles fish assemblages has indicated that responses may lag long after the coral mortality event, due to the loss in complex substrate that smaller fishes depend upon. Fish assemblage structure appears to be determined by the degree of bio-erosion and collapse of the dead reef architecture (Graham et al.,