I think a clue (encrypted) is a very good idea although I would still try caches without.
I personally always try to put my caches somewhere fairly distinctive that, even with my GPS's notorious offset, should enable a searcher to find it. If there are a multitude of possible hiding places in the immediate vicinity the encrypted clue tends to be quite specific i.e. "walk 10 paces due north from the solitary lamp post and look behind the........etc".
That way you can look for as long as you want to then either give up or use the clue. It's up to you.
Peter