In King's Bounty: Legions you can visit all kinds of locations, at some you can earn Medals of Honor.
Below is a list of all locations in the game in the order they are reached.
Garrison of the Order
Gray Warden Garrison
This spreadsheet has all locations incl. available quests (linked for reference to transfer the info).
Pages in category "Locations"
The following 21 pages are in this category, out of 21 total.