Located just an hour’s east of Barcelona, Mallorca (or Majorca) is the biggest of Spain’s Balearic Islands – and arguably, the best!