Vulcain 50s President's Moonphase have certain done a very good job with it, and personally am very happy to see the slate/anthracite grey dial used on a stainless steel entry level model. The movement is ETA based, with a calendar/moonphase module stacked on top. Given the price range of the Vulcain range, I wouldn't expect the RRP to be all that unreasonable. At 42mm this is quite wearable, and definitely plays well above its price grade. The difficult part would be to actually find one to look at and try on in Oz. Unless you're willing to buy sight unseen... The 42mm case can be had in rose gold or stainless steel, with sapphire crystal front and back, powered by an automatic Vulcain caliber V-58 (base ETA).
Maurice Lacroix's Masterpiece Tradition Phases de Lune offering is also quite conservative and traditional in appearance, however, you do have your choice of colour combinations and bracelet/leather straps. The stainless steel case is 40mm in diametre, with sapphire crystal front and back, 50m water resistant, powered by ML Calibre 367 (base ETA). The dial can be had with guilloche finishing or lacquered mirror finish.