Specialist wine retailer Majestic Wines has reported a healthy rise in full-year profits thanks to an increase in sales of bottles priced at GBP20 and above.