Fodor's Expert Review La Paloma

Specialties at this Spanish restaurant firmly ensconced in the 17th-century Pousada de São Tiago include seafood paella, "casserole" of pigeon with rice, Iberian Parma ham, beef sirloin, garoupa (grouper), and fresh sole. Don't miss the afternoon high tea, available from 3 to 5 daily; it's served on the brick terrace shaded by hundred-year-old trees, in the air-conditioned interior with a view of the South China Sea, or at the mirror-walled Cascata Bar built inside the ancient fortress.