I've done this in two of my missions. It takes a lot of tweaking, but it's easy enough to make a Medieval or Renaissance setting. The new TOS vases and the mess hall bowls (on redshirt) help. There are also a few tables that look ok in those setting.
Additionally, the Vulcan bench (found under buildings) looks pretty good on those sets, as well as the potted fern plant.