For photos, it should be an inkjet. Laser prints do not have that 'jazz' for real photographic work. Maybe a dye-sub printer even, but the little photo inkjets do the job.
But lets say you really want a laser... well 600dpi is fine, IMO. Anything modern will do.