Coinciding with the opening of the Cove resort in the Bahamas last week, Stevie Wonder celebrated his 57th birthday at a “surprise” party at the Atlantis Hotel, thrown by his wife, designer Kai Milla-Morris. The islands were swarming with celebrities, including the Jackson women (above, with Tyrese), who were there for a girls weekend and a performance by Janet; Star Jones and Al Reynolds (at right), who showed up uninvited to the Wonder dinner; John Travolta, who flew his own jet there; and a surprising appearance by Whitney Houston, who by all accounts appeared “stoned.” Reports Fox’s Roger Friedman:

The bigger surprise of the night was the appearance of Whitney Houston, who sources tell me looked “stoned.” Maybe her red eyes were just from jet lag, flying in from Los Angeles. Houston is supposedly working on her new album there after going through a yearlong procedures in rehab centers in Florida, drug and alcohol abuse. Since she also looked and behaved “stoned” at the pre-Grammy dinner in February — readers may recall her basically ignoring Al Gore and snickering at her table — one wonders what Houston’s rehab has really added up to.

(Jackson photo via dlisted; Star and Al via Perez Hilton)