I am not 100 percent on the laws over there but I can offer advice as in my 28 years as a 'coin hound' I have probably tried everything!
First thing is if you are going to a 'public' place and are unsure of the law, have your excuse ready. "sorry but my wife lost her ring here".
Second, along riversides are a good place to detect (if not posted as private property) as it is very difficult to establish ownership.
Thirdly, do a little research and hit any local beaches you have that have been used by the public for years. These are not owned by anyone at all and you have complete rights to detect, dig up and more importantly keep everything you find. (in the UK you need a yearly permit and need to use a loophole to keep stuff that the 'crown' claims)
Fourth, find a metdet club!! They will put you straight!
Personally, if after pawing over old maps and diaries and history books (and google earth) I think I have a good spot to uncover what I am after, If I can't get permission I put my camo on and start detecting just as the light is fading.
Naughty boy, I know, but lets face it, us metdets provide a valuable service to anyone interested in the history of our ancestors.
Lastly, in the UK we have different areas that are under control by different 'councils' or boroughs. If you have the same there its a good idea to find the boundaries and detect pretty much along them. The authorities find it very difficult to challenge you as they dont know whos land your on.

You will never soar like an eagle if you hang around with turkeys.....