Majestic Wine has reported pre-tax profit up 20% to £7.3m in its interim results as the specialist becomes more accessible to new customers.