As Y2K said, don't overcomplicate the logo, and the mermaid logo has nothing to do with vintage and decor, so not really valid.
I'd also be careful with the name Welgevonden unless your target market is Afrikaans.
The mermaid can't be used unless you're a really old restaurant or something from early 1900's, else it's just too old and won't work well if you're targeting decor, would state that you're old/out of touch.
The second image is the least busy, so would go with that of the 2, but wouldn't pick any of them. Don't think the font choices are that great either.
I like Y2K's post above me the most, clean and will look good on a business card, the more artsy/drawn look of the sans serif font is good and indicates styling, while the bolder serif title font does well for permanence.