Majorca, in the Mediterranean, is known for its nightlife, but it offers hiking, biking and trail running worth getting up early for.