Majestic Edinburgh is highly praised for its extensive ion of wines, spirits, and beers, offering great value for money and excellent service. Customers appreciate the friendly and knowledgeable staff, free tasting sessions, and convenient features like free delivery for large orders and easy parking. The store is also noted for its attractive gift packages and a bargain shelf, making it a popular choice for special occasions and everyday purchases.