Iconic department store Liberty has reported a hike in sales for the first half of the year as it reveals plans for a store revamp.