The best time is Jan - end of Apr. There are a lot of offers available now to next year.
Does your budget of 5000 USD includes flight tickets?
As you're going to honeymoon, I'd offer to go either to adult-only resorts, like Hurawalhi, Komadhoo. Or to large islands like Hideaway, Kuramathi, LUX* South Ari Atoll.