Cities offer extensive facilities to enrich the quality of life by utilizing smart devices and sensors. The Internet of Things and smart sensors connect various city services with the inhabitants. The services should be convenient and accessible to all, especially pedestrians and people with visual impairment. However, the lack of information about service locations often limits their availability and use. To this end, we developed FinderX, a Bluetooth beacon-based system to search for the nearest services and amenities. FinderX identifies the locations of nearby amenities in real-time using the signal from attached beacons. The system does not require Internet or other communication infrastructure and can function where the GPS signal is inaccessible. To demonstrate the feasibility of FinderX, we set up a testbed and evaluated the system in an urban environment. We show that FinderX has adequate usability and feasibility and reduces the time to find the amenities by 18.98\% on average. We also demonstrate that Bluetooth beacons have lower horizontal error compared to GPS in micro-positioning (where semi-indoor or surrounding infrastructure limits signal accessibility), which motivates the use of Bluetooth beacons for such applications.