Sugerencia para una parada de 2 a 3 días entre Génova y Toulon

Estamos viajando en tren y tienen 2 a 3 días para pasar ... cualquier sugerencia para un gran lugar. Buscando historia, arte, buena comida y tal vez un poco de sol ... hace un lugar que?