Those are really great shoes. Super versatile.
I personally wouldn't wear with socks, but for someone with a whimsical, retro style, socks would work great. (It also depends on your age a bit -- socks would take them into "little girl" territory and for someone of my age -- mid-50s -- that would be a bit much). But tights would work for sure, for any age. And regular hose, too.