Id advise flying into berlin - airberlin has great deals on flights an their a full service carrier which is awesome. Berlin is the best place for young americans couse its cheap and there is so much to do day and night.
Train connections to a variety of places is great and theres ryanair and easyjet for further travel to pretty much anywhere in europe.