<p>I went to Vienna and Budapest 2 years ago on a business trip. Absolutely fabulous. I recommend both cities highly. You will have a great time! I flew into Vienna, toured there, and then took a boat down the Danube to Budapest (passing Slovakia on the way). I bought the tickets in the States online. </p>
<p>In Vienna, I reco the Hotel Bristol, right across from the Opera (a must see) and within very easy walking distance of everything, esp the Hofburg Palace (you could spend a few days with everything it has to offer). Strongly reco you take a carriage tour to get your bearings on the first day. Also hit Cafe Dremel and Hotel Sacher for pastries – part of the quintessential Vienna experience. I second Figlmuller as an authentic Vienna old-style restaurant. Definitely see the Lipizzaners – a real highlight. (You can also buy those tickets online.) Two easy excursions: Prater (the amusement park, with an old Ferris wheel) and Schonbrunn Palace.</p>
<p>I found Budapest really hauntingly beautiful and it really stuck with me. It’s great to just walk around. It’s actually two cities, Buda (the older, historic section, up on bluffs, where Buda Castle is) and Pest (the more modern part, likely where you will stay). On the Pest side, St. Stephen’s Basilica is one of the most beautiful cathedrals I’ve ever seen. Two must do’s: The Gellert Baths (or another set of thermal baths) and the Doheny Street Synagogue (regardless of whether you are Jewish or not, you will find it fascinating). </p>
<p>FWIW, I had absolutely no problem getting around without speaking the languages (though I make it a point to learn the basics of please, thank you, you’re welcome, etc.). I like the Fodor’s travel books best, followed by Frommer’s. I cannot speak to Prague, as I have not been there. Enjoy!!</p>