Shack Locations is the best way to create a location-based directory in Joomla.

With Shack Locations you can create advanced directories with custom maps, markers, infoboxes and hundreds of locations. You can add details to your locations using custom fields. And, you can give your users the ability to search and filter through the locations.