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).
All items (21)