well... just make the ground in the skybox extend far enough out it looks like a good horizon, and use skybox props (usually are named *_skybox.mdl) to place some stuff out there. There are also skycards that simulate terrain at the horizon line.
There's not much else to be said, it's up to you to make it look good and fit your map.