There's never a bad time to honeymoon in the Maldives but May marks the end of the Easter rush, so more paradise for you. If the way to your heart is through your stomach, Provence is the place – eat cheese and drink wine to your heart's content while gazing over the late-spring blooms. Museum goers, art fiends and architecture fans will get their World Heritage fix in mediaeval – and mild – Malta.