Some words that go with stars are: sky, blue, night, shining. You could also use adjectives such as: aglow, bright, brilliant, dazzling, dim, glimmering etc.