Walk through the doors of the Santa Fe Cafe and you're greeted by the sights, sounds, and aromas of New Mexico: Native American rugs, Mexican ballads, steer skulls and horns, and the pungent smells of chilies and mesquite on the grill. The restaurant is perhaps best experienced on a rainy, chilly night when the adobe fireplaces are cranked up. Go for the rush of spicy food chased with an icy Mexican cerveza (beer) or one of the island's best margaritas (order one up, with top-shelf tequila, and let the fiesta begin). This place is a party for the senses: after the fiery and artistic Painted Desert soup (a thick puree of red pepper and chilies in chicken stock), you can chill with the tortilla-crusted salmon. Forgo burritos and other Tex-Mex standards and opt for dishes like mesquite lamb with cranberry-chipotle sauce. There are also several gluten-free dishes available. Plan on listening to guitarra music in the rooftop cantina Wednesday to Saturday night.