Los Alamos offers well-executed Mediterranean cuisine with high-quality ingredients. Features a pleasant terrace and grilled dishes.