Specialist tour operators are increasing hotel capacity for next winter while TUI is rebranding hotels and looking at a new destination.