All of
Jose Andres' restaurants are very good.
If you can get a seat at the Minibar in Cafe Atlantico, that is a really fun and interesting dining experience.
(more reviews)
Jaleo and Zatinya are both good for tapas and mezze respectively. Jaleo is a bit more casual.
Kinkead's is good all around and has some nice fish dishes.