Global climate change is expected to severely impact Arctic ecosystems, yet predictions of impacts are complicated by region-specific patterns and nonuniform trends. Twentyfour open-water overwintering areas (or "microhabitats") were identified to be of particular importance for eight seabird and marine mammal species in the eastern Canadian High Arctic and Baffin Bay. Localized trends in the available fraction of open-water were examined in March during 1979--2001, derived from approximate sea ice concentrations from satellite-based microwave telemetry. Declines in the fraction of open-water were identified at microhabitats in Baffin Bay, Davis Strait, coastal West Greenland, and Lancaster Sound. Increases in open-water were observed in Hudson Bay, Hudson Strait, and Foxe Basin. The biological importance of each microhabitat was examined based on species distribution and abundance. Potential consequences of reduced open-water for top marine predators include impacts on foraging efficiency and oxygen and prey availability.