Cheap Flights to Key West: Dreaming of sunny skies and ocean breezes? We've got your ticket to paradise with flights to Key West.