In the past few years, we have tested plenty of gorgeous job directory themes and plugins here. JobBank by e-plugins is also worth a look. It is a WordPress job manager that makes it easy to connect job hunters and recruiters on your website. It has a drag & drop design, so you can customize job listing fields and search forms easily.
This plugin comes integrated with Google Maps and OpenStreetMap. It has a convenient custom field generator and lets you import data with a CSV file. Admins have the option to customize listing, registration page and map settings easily. This plugin turns your website into a membership community, with support for free accounts, subscriptions, and free/paid trials.