I am in Sri Lanka right now, having left Ceylon Tea Trails this morning and flown down to Galle. I thought Tea Trails beyond all expectations, possibly the best hotel I've ever stayed in. I'd go back there in a milli-second.
Personally I find the Maldives totally without interest but it's an easy combo with Sri Lanka.