A method performed by a mobile device, the method comprising: determining a current location of the mobile device; and storing the current location as a recorded location of the mobile device; wherein storing the current location as a recorded location includes: sending a reverse geocoding request containing coordinates of the recorded location to a reverse geocoding server; obtaining reverse geocoding data including address data for the recorded location from the reverse geocoding server; and storing the reverse geocoding data in association with the recorded location; the method further comprising: displaying a map presenting both a current location indicator (310, 410) representing the current location of the mobile device and one or more recorded location indicators (330, 340, 410, 420) representing respective recorded locations, wherein each recorded location indicator (330, 340, 410, 420) is a user-selectable interface element that is responsive to user input to cause the mobile device to display a selection of actions performable with respect to the recorded location, wherein the actions comprise sharing a selected recorded location with another device, wherein the sharing a selected recorded location includes sending the obtained address data of the selected recorded location via data communication to the another device; receiving user input selecting one of the actions; and performing the selected action with respect to the recorded location when the mobile device has moved away from the recorded location. determining a current location of the mobile device; and storing the current location as a recorded location of the mobile device; wherein storing the current location as a recorded location includes: sending a reverse geocoding request containing coordinates of the recorded location to a reverse geocoding server; obtaining reverse geocoding data including address data for the recorded location from the reverse geocoding server; and storing the reverse geocoding data in association with the recorded location; sending a reverse geocoding request containing coordinates of the recorded location to a reverse geocoding server; obtaining reverse geocoding data including address data for the recorded location from the reverse geocoding server; and storing the reverse geocoding data in association with the recorded location; the method further comprising: displaying a map presenting both a current location indicator (310, 410) representing the current location of the mobile device and one or more recorded location indicators (330, 340, 410, 420) representing respective recorded locations, wherein each recorded location indicator (330, 340, 410, 420) is a user-selectable interface element that is responsive to user input to cause the mobile device to display a selection of actions performable with respect to the recorded location, wherein the actions comprise sharing a selected recorded location with another device, wherein the sharing a selected recorded location includes sending the obtained address data of the selected recorded location via data communication to the another device; receiving user input selecting one of the actions; and performing the selected action with respect to the recorded location when the mobile device has moved away from the recorded location. displaying a map presenting both a current location indicator (310, 410) representing the current location of the mobile device and one or more recorded location indicators (330, 340, 410, 420) representing respective recorded locations, wherein each recorded location indicator (330, 340, 410, 420) is a user-selectable interface element that is responsive to user input to cause the mobile device to display a selection of actions performable with respect to the recorded location, wherein the actions comprise sharing a selected recorded location with another device, wherein the sharing a selected recorded location includes sending the obtained address data of the selected recorded location via data communication to the another device; receiving user input selecting one of the actions; and performing the selected action with respect to the recorded location when the mobile device has moved away from the recorded location.