I like Gili Lankanfushi which is only a 20 minute boat ride away but don't think it fits your "newish" criteria. I also enjoyed my time at Como's Cocoa Island but it is a longer boat ride. Planning on Huvafen Fushi next year which is also a boat ride away.