Set a few miles outside Cabo San Lucas, Puerta Vieja offers an excellent fine dining atmosphere, with quality food and wines, gorgeous seaside views of Land's End and El Arco, and terrific live music courtesy of singer Rosalia de Cuba, who performs with her band on Cuban Nights (Friday and Saturday, 7 to 10 p.m.).The steaks are very good here, as are seafood offerings like jumbo shrimp, clam chowder, seafood soup (with octopus, squid, shrimp, lobster, and crab Guerrero-style), fish filet, steamed lobster tail and lobster thermidor. Surf and turf lovers will want to sample the Puerta Vieja special with lamb chops, jumbo shrimp and lobster tail.