Can't change display to anything other than Auto Detect topic

Just got my fire tv in, plugged it into my tv and set it all up but noticed it looked pretty crappy display wise, I am using it on an older tube tv but it actually has a HDMI port at the back of it so it can't be that old right? ;) Anyways, the TV says its 1080p ready but I've never used anything HDMI on it before, is there anything I can do to make it look less crappy? I tried to go into the AFTV display settings to change them but its stuck on 'auto', it doesn't let me switch to any of the other options such as 1080p 60hz or even 720p 60hz, just says they aren't supported.....The TV also has component inputs and S-video if that helps but thats all.