Are you serious??? An anniversary isn't about WHERE you are, it's about WHO you're with.
More free advice worth exactly whatcha paid...maybe less, courtesy your uncle Ldub.
Also, I've heard tell that there's a romantic little bed & breakfast not too far out of Moab. A little research, & you my friend, have all the bases covered!