Pitched as one of the more romantic spots in all of Europe, Venice has held a special place in travelers’ logs since the 14th century.