Have a look at the Elisabeth Smith CDs. Very simple and straightforward for a quick start in a language. Very good for a holiday. And before using a serious longer course. May be enough if you are staying in bigger hotels where there is often someone who can speak or help with English.
Best way to learn a language is to be immersed in it. Rosetta Stone can get you started on the basics, but you'll learn more the first week there than you'll learn using a program for years.