All of those are so close in specs, and overall the image quality will be nearly identical in virtually all types of photography unless you really start to push the limits, which it doesn't sound like you're ready to do - and all of those have nearly identical kit lenses that are very basic, covering a short and nearly identical focal range...so to be perfectly honest, you'd likely not see any difference in image quality or performance between any of them.
Most cameras with larger sensors and interchangeable lenses perform very very closely to eachother - the only time you begin to see differences where one may have advantages over another is when you really start getting into challenging photography - extreme low light without flash, panning and tracking moving subjects, sports, etc. For almost all casual shooting, portrait, landscape, scenic, travel, family, macro, etc...any person would be hard-pressed to tell the difference between shots taken by a Canon, Nikon, Pentax, or Sony DSLR, or Fuji, Sony, Olympus, Panasonic, Samsung, Canon, or Nikon mirrorless camera.
Go with the one you like the feel and design of, the size of, the one that has some particular features you like or want, the best price...or look to the future as to whether you intend to grow your lens collection beyond the basic kit lens and making sure whatever lenses you see in your future are available in that mount. Coming from a travel zoom camera, you may want more reach in the future, so price out the zoom lenses with more reach (ie: 140mm to 300mm at the long end lenses).
Sony DSLR-A580 / Sony 18-250mm / Minolta 50mm F1.7 / Sigma 30mm F1.4 / Tamron 10-24mm / Tamron 200-500mm / Tamron 90mm F2.8 macro / Minolta 300mm F4 APO
Sony NEX5N / 18-55mm F3.5-5.6 / 55-210mm F4-6.3 / Pentax K adapter / Konica K/AR adapter / bunches o' Konica & Pentax lenses!