Forget what everyone else thinks. If you want to do it, do it. It might not look as appealing visually, but there's something about bare feet in sandals on a dude that just doesn't sit right with me. Unless he is swimming or at a water park. I wear socks with sandals so F U!
Lol of course it's okay. I personally wouldn't wear socks with sandals, but if you like it then do it. Stop worrying about what other people think of the way you dress. I'm a 6'4 dude who likes to wear bright coloured leggings with anime characters on them. Do you think I care what people think of my choice of clothing?