Kelley shared her travels on Instagram Stories Tuesday as she was 'exploring' Salt Lake City, visiting an eatery and tattoo parlor