I love
Noah Matteo! Both names are on my favourites list but I've never thought of combining them. :) I also like
Noah Matthew. What about
Noah Mathis?
Out of the girl names you listed I like
Kalea and
Lina. However, I don't think they flow all that well together, because of the double "L"-sound.