There are lots of walking tracks, so if that's something you'd enjoy doing, then give yourself more time. Many of these tracks will lead you to open spots with breathtaking views.
Tip: if you have a car, drive up to Katoomba (3 Sisters) at night. It's a surreal experience especially if it's foggy and the sky is clear (no cloud).