http://www.visitidaho.org/ check out the south central and south eastern corners of the state for stuff to do.
Salt Lake City is closer to Idaho than it is to south Utah. Again, it depends on where you are staying in Utah.
I live up near Salt Lake, so its more city like than the rest of Utah.