An electronic device may use information about the location of nearby devices to make sharing with those devices more intuitive for a user. The electronic device may include control circuitry, wireless circuitry including first and second antennas, and motion sensor circuitry. The control circuitry may determine the location of a nearby electronic device by calculating the angle of arrival of signals that are transmitted by the nearby electronic device. To obtain a complete, unambiguous angle of arrival solution, the electronic device may be moved into different positions during angle of arrival measurement operations. At each position, the control circuitry may calculate a phase difference associated with the received signals. Motion sensor circuitry may gather motion data as the electronic device is moved into the different positions. The control circuitry may use the received antenna signals and the motion data to determine the complete angle of arrival solution.