Majorca has many beach towns, but if you like your sunny holiday served with a touch of history on the side, you should definitely consider Calvia. Homes and churches date from the 17th century (and earlier), and there are even the remains of a Roman villa.