As it takes the sun about 250 million years (250 My) to orbit the galaxy, the proper motion of stars relative to the Sun will be the dominant effect of changes in the sky. The visible effects of the rotation will be far slower.
All stars move in the sky, some faster some slower, and in more or less random directions, not just moving around the galaxy. For example, Vega moves about 1 degree every 11,000 years. Around 12,000 BCE it was the pole star, and will be so again around 14,000 CE. Between now and then, other stars like Gamma Cephei and Iota Cephei will temporarily take the role of Polaris.
By 250 million years most stars will be far from their current position in the sky, but because of uncertainties it's impossible to say just where they'll be. For example, if the estimate of 250 My is wrong by just 1% (or 2.5 My), that means about 100 periods of Vega. Hence by that time Vega could be anywhere at all even if it stays in our general neighbourhood - which is certainly not guaranteed.
Galaxies move as well, but because they are much further away, their apparent position changes much slower than that of stars. It will be mainly our rotation around the galaxy that moves them in the sky.
Using telescopes we have already seen differences in the positions of the closer stars. In 10,000 years many changes will be visible to the naked eye. By the year 250 My, the sky won't look even remotely like the present.
Best Answer
The sun would be similar in size as to many other fuzzy point-like stars in the sky. Its luminosity is pretty low at such a distance (about 122 Earth-sun distance). As Martin says, it is indeed a moon-light view.
This image is more or less similar to the 122 AU view. Thanks to Celestia (an amazing environment where I wonder about space) for this wonderful view. My travel through the solar system caught all the eight planets. The rock giants are not at all visible. But while clicking randomly around there somewhere, we could get the four planets. Jupiter is visible (like the other stars) at this distance (being somewhat big). It also pinpointed Saturn, Uranus & Neptune. But, we can't see any of them.