Hi there,
Yeah, you could do a damsel first just make sure your amonia and nitrites are zero when you add the fish. Also keep in mind that if you have places where the damsel can hide, it will be difficult to take him out later. I say this cause I have been reading that after sometime people might want to get different fish in small tanks. I personally like damsel and have kept them in mine. I love the yellow (lemond damsel), yellow tail damsel, blue and the 3-stripe damsel. The 3-stripe damsel is a very aggressive one though.
Also whe you are ready to put fish in the tank you might want to check out the nano tank section as they might be better information as to what type of fish you could add.