The shoulder months, May and September, can be ideal months to travel to Europe. Our trip included a 3 day hotel stay in beautiful Prague, Czech then a motorcoach ride to begin an 8 day river cruise from Nuremberg, the locals call it Nurmberg, down the Danube to Budapest, Hungary. Neither my wife nor I had ever taken a river cruise but were excited at the opportunity. The weather was ideal for travelling, 60's F in the early morning to a daily high in the upper 70'sF. 
