A Cleric would be a strong choice, because in your two-member system, you have to be the healer... or the holder of wands. I would recommend Druid for the singular flavor, and the animal companion is a welcome additional "member" to have on the field to keep you from getting swamped (Cleric spell list is nice, but casting unmolested still as a tier 9 is even better), plus the eventual Wildshape would give you an additional option. The Monk is pretty low-maintenance and a good companion, though I hope they would have a ranged option just in case the problem cannot be solved by melee.
If I was DMing this, I would highly advise being able to take Leadership at 7 to allow your pair to fairly challenge regular encounters.
Without traits, the DM may need to factor in your lack of Rogue abilities in the group, so hopefully they convert the traps into Haunts or something your Divine caster can handle.
Option three... Oracle? It can focus better than a Cleric but remains a primary healer if your willing to cope with a "disability" early on.
A Monk and an Oracle embarking on a Mystery/Journey. Maybe to the West...
P.S. The advice above about Summoner is something to be considered. Done right, its like having a pet Fighter (one that doesn't argue about being a meat shield) while still having Tier 6 Arcane and early access to some of the best spells in the game ahead of a Wizard. A Level 7 Summoner with a single mythic path ability of Crusader from Champion (Dual Path assuming you go Archmage) would effectively have an Eidelon, and two Level 5 Companions. Between your four and the Monk's one, you conceivably match a regular 4-member party.
Druids are missing key condition removal spells, lack breath of life, and are late to heal. Oracles have poor fortitude saves. You really don't want your only healer to have a poor fortitude save when he has to double as a front liner due to the small party size. Also, scrolls are not a good solution to the spells known bottleneck: several condition removers have caster level checks. You have to use pages of spell knowledge and they're a less common item.