Which Columbus Day story did you grow up with? I didn't encounter anything less-than-flattering about Cristóbal Colón until I discovered A People's History during early adulthood. Now my kids have A Young People's History by Howard Zinn.
I've written a couple of articles about sharing The Truth About Columbus and America and Ways to Observe Columbus Day.
My family also observes Leif Ericson Day and Indigenous People's Day. Our family ancestry is very mixed with Viking, Blackfeet, and Nez Perce, amongst other distinctive peoples.
Morning Girl by Michael Dorris. It was a beautiful book about the deep and peaceful lives of two children, sister and brother, who lived in the tropical world of a Bahaman island in the years just before 1492.
The story alternates between the viewpoints of Morning Girl and her younger brother Star Boy. I can't recommend the book highly enough. It's going down as one of my favorites of all time.