An electronic device has a processor, a Wi-Fi radio, a first database and a second database. The first database includes geolocation and identity information of a sparse subset of a global catalog of Wi-Fi access points. The second database includes locally stored location-based content. The processor: (i) controls the Wi-Fi radio so as to detect one or more Wi-Fi access points proximate to the electronic device, (ii) makes an identification of the one or more detected Wi-Fi access points, (iii) makes a coarse determination of a location of the electronic device by comparing the identification of the one or more detected Wi-Fi access points with the geolocation identity information in the first database, (iv) selects location based content corresponding to the coarse determination from the second database or from a server, and (v) outputs the selected location-based content to a user of the electronic device.