Always making the cool-restaurant lists, Gitane features a sensual, bordello-like interior and Andalusian cuisine, with offerings such as sausage-stuffed squid over black pasta; bacon “bonbons” of dates stuffed with Manchego and wrapped in smoked bacon; or the seafood tajine. For more casual atmosphere, head to the bar or the outdoor bistro tables. A final perk: the Bay Area’s largest selections of sherry and gypsy cocktails, plus a fine collection of Spanish, Portuguese, and California wines.