They went for a walk under the starry night sky.
The telescope allowed them to see the stars in the starry sky.
She looked at him with starry eyed admiration.
The concept of a never-ending starry universe fascinated him.
They gazed up at the starry heavens in awe.