May 2021. The Belgian government lifted the ban on leisure travel in April, but strict travel rules limited options. As the Balearic Islands – lles Balears or Islas Baleares – were a yellow zone, we booked flights to and a hotel in Palma de Mallorca.