4. EXPLORE, EXPLORE, EXPLORE!
This is a bit of a no-brainer, but it's sometimes hard to tear yourself away from the ol' "Lonely Planet" and the tried and true options contained within. If you open your mouth and chat to your fellow travellers and be prepared to jump off the main streets and explore, you're bound to find some gems that you'll be able to be put in your treasured "we found it once, but probably would never be able to again" basket.
My best example from my own experiences in this instance is from a trip I made to Turkey back in 2001. Although I was on an organised tour destined for the shores of Gallipoli for ANZAC day ceremonies, a few lads and myself opted not to join one of the planned dinners while in Istanbul, and instead headed off into the back streets of this beautiful, mysterious city.
Not only did we find the very best street food I think I've ever had the good fortune to consume in my life, but we also found this tiny, underground bar where we were able to meet, drink and dance with some locals in a priceless experience that we'll never forget.