Yes, stars are VERY cute! Star tattoos are simple designs that may look very good and pretty on one.
I fancy the simplistic nature of stars, and the great symbolism that they will hold. Stars tend to square for strength and positive direction.