Marco Polo is reputed to have embarked on his Silk Road travels from Korčula, a small island off the Dalmatian coast. Residents will boast that the explorer was born here—in the building next to the 18th-century bishop’s residence that now houses the Lešić-Dimitri Palace. The hotel was designed for the traveler who wants to live like a pampered local. Five suites, named after stops on Marco Polo’s journey, share a common design element: moucharabieh, intricately carved screens. The concierge can direct guests to deserted beaches or arrange excursions on the hotel’s sailboat. Catch the moreška, a sword dance native to the island. From $515.