I was just in Key West last week. And wanted to take a tour around the islands. But ran out of time.
They did have a couple of companies in the area advertised.
Action Helicopters, HOME
Island Hoppers Aerial Adventures - Helicopter and Airplane Tours/Shuttles