Pau's greatest claim to fame, other than being a stop on the Tour de France, is the 16th century Chateau de Pau, birthplace of King Henry IV. For travelers seeking a home base for exploring the Aquitaine region of southwest France, Pau fits the bill.