In Cuba most of our accomodation was in Casa Particulars, which are people's homes. So we could be certain we were returning to the right home, we took photos of the facade as we left. Aside from having them as a reference if required, it meant we stopped for a moment and noticed what the home looked like which helped us remember.
Tip: Consider taking a photo of places you want to find again.