There's definitely a gap here. I've attempted to use Google Maps while cruising or walking around a new city and glance at what's around me every few blocks, but I certainly crave something that's going to recommend new places for me to check when I am traveling.

Considering Google has so much location history of its users, along its Places data, one would think that creating a recommendation engine for travelers would be fairly trivial for them. I would not be surprised if they are already working on this.

That said, I would enjoy and potentially prefer an alternative solution to one they could provide.