One of Spain’s Balearic Islands, Mallorca is ideally suited for a walking holiday. Butterfield & Robinson’s Mallorca Walking expedition (six days, five nights) follows a route that begins and ends in Palma. Often compared to Italy’s Amalfi Coast, the edge of Mallorca is riddled with coastal pathways, romantic coves and lush citrus groves. Explore the region’s foods and wines, wander along farmer’s trails through orchards, trek to the Alcudia Peninsula and the dramatic landscape of Cap de Formentor, lunch aboard a private sailboat and follow a medieval pilgrimage trail through olive and citrus orchards.

Lodging includes the Son Brull Hotel and Spa in Pollensa, and La Residencia, a 17^th-century manor house that allegedly even draws the King of Spain and members of the British Royal Family. Departure dates include May, September and October. Prices, which vary by departure season, begin at $5,895 (with a single supplement of $1,800).