The big advantage of Nirvana over Treehouse is the beach, but in May, I doubt Treehouse will be crowded and you should have no problem finding a good spot. If your budget ever allows, the Owner's Villa at Nirvana is the bomb.