From tree-house bungalows to shipping-container hotels, creativity is on full display in Middle Chile's lodgings. Valparaíso offers the best value for money in the region, while the luxurious wine hotels of the Colchagua Valley could please the world's fussiest sybarite.