aliementare arduino e relè partendo da 24V

l' arduino dipende... se è sulla board, e lo alimenti con il jack, mi pare tenga da 9 a 15V...
per portarti a 5V fai pure come hai detto te, facendo la cascata con i 2 integrati, controlla solo che l' assorbimento del tuo impianto non sia superiore a quello che l' integrato possa buttare fuori