I stayed on Majorca for that Summer and every morning my gas tank was topped up by the agency I rented from.

Get a load of this: I stayed at a brand new (95% completed) hotel directly on the beach; Hotel Barbados... and the cost was $198 per week with meals; air included from NY-Paris-Palma and return. Short hops to Algeria, Morocco and Tunisia cost just a few bucks...

JB