Bad Nauheim, where Elvis Presley served two years in the Army, hosts the 14th annual European Elvis Festival Aug. 14-16, offering concerts, a Cadillac parade and exhibitions. Guided and self-guided tours of the King’s traces in the town near Frankfurt take place year-round. www.bad-nauheim.com. The 740-square-foot cottages feature ocean-view lanais with wicker love seats, 15-foot ceilings, walnut floors and deep soaking tubs (from $599).