Should you wear hosiery with open toed sandals?

Yes, but it if you're wearing a skirt or dress it would probably look better if your pantyhose are a natural/tan color rather than very dark, colored or black.

Also, make sure to wear sandalfoot pantyhose, because reinforced-toe pantyhose will hide your lovely manicure.