Satnav that works well in Cyprus?

Hi again - you never know what my next question is going to be do you?

Right - on our first viewing trip to Cyprus - Paphos area only - we hired a car to allow us to basically just drive around to get an idea of the various villages that we had spotted interesting properties advertised.

We got the car hire company to provide a satnav (garmin) but found it pretty useless for getting around and it seemed to constantly "dead end" us pointing into fields from an unfinished Road

Don't know if this was due to outdated maps or what.

So can you nice folks let me know your thoughts on getting a "Useful" satnav for our next visit?

Already own a tomtom so might bring that out next time to see how well it Does but I have heard that getting decent up to date maps for Cyprus can be difficult for some reason?

Thanks

Jim