I would get at least a year of ICU or ER experience first, because then you will have more opportunities as a traveler. With the higher level certifications required in ICU & ER, you'll be more marketable to hospitals, and there are usually more travel positions available in ICU & ER than for med/surg (plus you'll probably make more as a traveler in ER or ICU!). Once you have been traveling for a while, you can either get an advanced degree online while traveling, or choose to settle down somewhere to get your degree.