Yes, your step and half look right. First cousins are the children of siblings. Their children are second cousins.
A first cousin once removed, etc. is easier to explain on a chart.
e.g. sonic.net/~fredd/cousins.html

Sue