Nicky,
I am actually going to Aruba from Pittsburgh on June 23 and staying at the Divi. I'll be gone by the 30th but I heard from many people to go to El Guacho which is a steak house. I got on their website and made a reservation already. I'll keep you updated on more restaurants when I return.