In Garmin connect mobile (On Android at least). Click on your watch in the top right hand corner.
Then the option on the bottom of screen is "Find my Device"
Works with Bluetooth connection.
Might be a good extension for the future to have GCM store the last GPS position where it had contact with the device. Just like Tile does for instance.