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.
Knights' Academy
Garrison of the Order
Kronberg
Library Ruins
Karakol Port
Turtle Hill
Forsaken Village
Hunter's Camp
Bear Forest
Eastern Fort
Engineers' Reservation
Barley Grove
Northern Bay
Ruined Temple
Watermill Junction
Free Village
Shady Grove
Academy Tiltyard
Gray Warden Garrison
Western Fort
Witch's Swamp
Scouts' Camp
Ancient Temple
Pirate Camp
All items (21)