Firstly, Welcome to FT & Congrats.

There are award booking services that know how to "manipulate" the programs to piece together what you want (based on availability) Award booking services - a list and some reviews

I would caution against visiting 3 beach centric locations for the trip. Sounds relaxing but after awhile you're repeating yourself. The Maldives, while beautiful, are very expensive, difficult to get to via award tickets, will be very hot, require additional boat rides or flights to get to & from the resorts eating into time. I'd suggest maybe something more adventurous between Greece & Bali. But that's just me you two may be different.