Im a little sure what you mean by awful, does it get super stretched (aka a very widescreen monitor, where you dont have a 4:3 ratio), or that it has a huge black border around the game?
When you put it to full screen it simply stetches the game to cover the whole screen, no new details is added, it just makes the current details bigger....so if you dont like that then there nothing you can do about it.