Once upon a time, Lešic Dimitri really was a palace. In the 18th century, it belonged to a bishop; Marco Polo lived next door. These days, this grand house and adjacent cottages make up a dazzling and unusual hotel. No expense was spared to carve six 'residences', each named after stopovers on Marco Polo's Silk Route, out of its ancient walls. Decorated in a bold, ultra-contemporary style and offering a beguiling mix of old and new, they can accommodate from two to eight people - so you could spend your honeymoon in, say, the rooftop Arabia Residence, which has 360-degree views over Korcula Old Town, or, since weddings can be arranged here, take over the whole palace for friends and family. Korcula itself is a fairytale land of castles and turrets, pantile roofs, buzzy street cafés, sleepy vineyards and pristine beaches just begging to be discovered (the Lešic has a sailing boat and a motor yacht for guests to explore the coastline). Wow factor: The Venice Residence, with its vast drum-shade chandelier printed with views of Giudecca, gives you the feeling of having visited two fabulous destinations for the price of one. Flight time: From two hours 40 minutes. Go: Suites from £215 B&B (lesic-dimitri.com). Easyjet flies to Dubrovnik from £56.98 return (0871 244 2366; easyjet.com).