Yes - cruise experience is the best qualifier to get you a cruise ship job. The trick is to acquire signed recommendation letters from your superiors at the line you work for now.
Tell them you want to have them on record in case you ever need to leave and want to come back.
Then photo-copy them and send them to the cruise line you want to work for, along with your resume. Don't bad-mouth the line you work for (in fact, say you like them), just say how much more you admire the line you want to work for.
I worked for 3 different lines, and was able to move from a job to a new line that paid better, was less work and the itineraries were more interesting.