Our paleolithic ancestors weren't living in America, so they had no tomatoes. New World foods are a grey area - some paleo eaters eat them unless they have a specific reason not to (eg avoiding nightshades for arthritis), some avoid them completely, some make a case-by-case judgement.
To me your diet looks too low on red meat and fat, and yes quite a lot of non-paleo foods there. Still a lot better than living on grains and sugar, though.
If you need extra calcium, you should eat almonds rather than cashews, leafy greens like spinach and kale, and canned fish with the bones in. You could also take a calcium supplement - I give my DD one as she's under 18 so still building to peak bone mass - it has calcium, magnesium and vitD in it.
