I found it easy to learn where all the natrual notes(abcdefg)were first.Then the sharps and flats were just relative to those(up or below a half step).Learning the notes while learning the c major scales would make great sense.
\m/
Try once,fail twice...