Valencia to Athens via Lisbon and Porto — six Mediterranean cities with sun, tapas, and trams. Monthly costs range from $1,200 in Lisbon to $1,800 in Athens.