HELP!

Looking for suggestions on somewhere to go. Me and Mrs MA celebrate out 10the anniversary this year in May and am looking to go somewhere nice on vacay for the two of us. Based in RDU and want to maximise mileage opportunities to fly premium class somewhere. Hoping to have nice quality premium class so thinking more BA Club World than AA's crappy biz product. I have in mind a luxurious beach vacation with possibility of diving. My first thought was Maldives but struggling to find availability. We'd either go in May at anniversary itself or some time Jun-Aug

Here's what I have to spend:

65k BA Miles plus an Amex 2-4-1 that can only be redeemed on flights leaving and returning to UK (so could fly RDU-LHR then use this to go on somewhere potentially)
50k Virgin FC miles
300k AA Miles
8 AA SWU's
50k SPG convertible into miles
100k Amex US Membership Rewards convertible in miles (BA or Virgin or others)
Would rather minimise cash but willing to spend as high as maybe $10k for the two of us
Willing to travel up to 4 hrs for departure airport so could depart RDU, CLT or IAD

Man anyone have any good suggestions? I've been looking around and struggling on every possible front.