The World's Largest Gift Shop is like the mecca of girl stores combined. They are open late and have ALL of the nick nacks and such you might possibly want/need/or just get a laugh out of. We tried on silly hats, sorted through Vegas themed apparel and photo frames.
Most of the stuff is pricey, but pretty much everything touristy is pricey. When in Vegas, shop local! :)