Definitely check out Devil's Tower.

You can actually climb to the top relatively easy on some routes... which consider hire a guide and doing this!