Focusing on Brightness:
* The star shone like a diamond in the night sky.
* The star was as bright as a beacon in the darkness.
* The star glittered like a firefly on a summer night.
* The star was as brilliant as a supernova.
* The star twinkled like a sparkling jewel.
Focusing on Distance:
* The star was as far away as a distant dream.
* The star seemed as small as a pinprick in the vastness of space.
Focusing on Movement:
* The star danced like a firefly in the wind.
* The star moved across the sky like a ship on a calm sea.
Focusing on Mystery:
* The star was as mysterious as a forgotten legend.
* The star was as enigmatic as a whispered secret.
The best simile for a star depends on the specific context and the feeling you want to evoke.