Berlin: highly recommended.
France gets 4 public holidays (jours fériés) in May. Unfortunately two of them fall on weekends this year, but we did get one last Thursday. Many people faire le pont by taking Friday off as well to “bridge” the gap between the weekend. After work, we hopped on a plane and in only 1.5h and €45 later, we landed in Berlin.