Thousands of costumed locals and visitors marched through Key West Friday night celebrating musical icons and Broadway hits.