Dedicated to that venerable American art form of the Blues, House of Blues has everything a music-lover could ask for, from rare recordings and books to T-shirts and souvenirs. Tucked inside the Mandalay Bay, the store offers a 10% discount to shoppers with a receipt from the attached restaurant.