Dr. Spencer's recommendations are good. I would add: Auchentoshan 18, Cragganmore 1984, Highland Park 18 or older, Longmorn 16 or Cask Strength 17, Springbank 10-Year 100 Proof (yes, 10-year -- age does not equate to quality), and Talisker 18 or older. And if you enjoyed the Macallan, you might check out some of their older Fine Oak expressions.
The best way to take a good trip without risking a purchase of a bottle you might not enjoy, or without breaking the bank, is to find a place locally that holds tastings.
As for storage, if you are going to put a bottle or two aside, you should keep it in a cool place, away from light, unopened.
Enjoy the journey!