We have looked into this before! It depends on where in Majorca you want to get to. If its the north then it is feesable on the Cuitadella to Alcudia ferry, though be prepared for a long day as it is an early outbound crossing and a late return.

If you want the south of Majorca then the flight wins every time as the ferry crossing is so much longer from Mahon to Palma.

Last year my mrs had a week in Majorca before coming over to Menorca and we found it alot easier to book a one way flight between the islands. In fact, in over 15 years of holidaying in Menorca and occasionaly visiting friends on Majorca we have never once used the ferry.

From memory there are approx 10 flights a day with either air Europa or Iberia (air nostram), Flight time is approx 30 mins and you only need a hour for check in as it's a domestic flight. The fare last year was approx 50 euro one way but the earlier you book............

Hope that helps

Jon the Dog

Ferry websites for you, these go from Ciutadella to Alcudia

http://www.iscomar.com/

http://www.balearia.es/ (Fast ferry, there in an hour)

You can fly:

www.iberia.es

www.airnostrum.es (which is part of iberia)

www.airberlin.es

As other post said, depends where you want to go on the island

Need any more info, just ask