Yes, this is possible with the Enhanced Categories extension. You can configure it to display a category list above the directory. You also have the option to use a the shortcode to place the category list on a separate page. You could use the shortcode to mimic the site you linked to as an example.
Hope this helps, let me know.