Savor fresh cuisine at New Mexico lakeside restaurants, where every meal comes with a side of unforgettable vistas.