From mainland Spain:

By Air: Iberia, Air Europa, Spanair and Charter Companies.

By Sea: Trasmediterranea operate ferries from: Barcelona, Valencia and Palma de Mallorca.

From Europe:

Contact your travel agent for the best offers.