that allow you to search for addresses anywhere in the world would be ideal. I'm trying to find one under $500. I have a Google Pixel phone, so I'm not really interested in an Apple watch.

If there's a really awesome deal for one that doesn't have maps I'm open to that, too.