Dine in the treetops above the sparkling Andaman Sea