Well light travels at the speed of light all the time and the universe's size doesn't shrink...forget about "us" travelling and think only of a ray of light....the size of the Universe would compress to zero -- in the direction of travel.
Edit: and no matter how long or far you traveled, you would always be at your starting point.