So often, there was a lonely chest parked somewhere on a narrow stretch of beach between the cliffs and the sea, or on a mountain ledge far from any towns or houses. I always paid a lot of attention to the maps, to ensure that I had at least overflown everywhere.
That was one of the disadvantages of MM9 – the party couldn't fly outside, and consquently many areas were very difficult to explore completely. Mark you, I never found anything in areas like that . . .