Rent a car and drive from south of spain to south italy. The Côte D'azur is wonderful, damn beautiful. Nice small roads by the sea, movie-like scenery. Just rent a nice convertible sportscar and you WILL have a nice experience. Just stop at Marseilles, Cannes, Nizza, and Monaco atleast. I can't speak for Spain and italy, can't remember much about those, but I lived in france for a year, and I LOVE the french riviera!
