Das geht wirklich nur bei gutem Wetter. Weht der Mistral, kannst Du`s meist vergessen. Vergiss nicht, Wanderschuhe mitzunehmen, Flip Flops sind dort Selbstmord!
Die Sitze, Service etc ist alles mit dem deutschen ICE vergleichbar. Achte auf eine Fahrt wo du nicht umsteigen musst.
Ich kenne nur den Cigale, den marsilius auch schon empfohlen hat. Der Nachteil ist, dass er sich auf dem Berg befindet. Ein Auto wäre daher ideal, oder keine Hemmungen, hoch zu trampen.
Cassis ist sehr sehr schön, aber vor allem am Wochenende sehr überlaufen. Hat was von St Tropez. Wems gefällt, der wird sich sehr über Cassis als Tipp freuen!!
Hotel Vertigo würde ich auch empfehlen. DIe haben zwei Hostels, eins am hafen eins am bhf.
Für den Fall, dass Du eine Bouillabaisse essen willst: Wenn die richtig zubereitet ist, sollte die um die 50 Euro kosten, ansonsten ist es eine gewöhnliche Fischsuppe.
Mache unbedingt einen Tagesausflug zu den Calanques nach Cassis, wobei du früh aufstehen solltest. Du kannst auch eine Bootstour direkt von Marseille aus dorthin unternehmen.