Hallo,
zum Veloland Schweiz gibt es hervorragende Informationen auf der entsprechenden Website. Aare Route

Der Abschnitt über den Grimsel kann immer kalt sein, wenn er überhaupt offen ist.
Weiter unten ist es aber im Mai schon sehr schön.

Ich bin vor Jahren mal da lang gekommen und bin allerdings über die große Scheidegg nach Grindelwald gefahren. Dort gibt es wunderschöne Wasserfälle und irre Schluchten mit tosenden Strudeln (ich glaube Rosalauischlucht und Reichenbachfälle). Das ist einen Abstecher wert auch wenn ihr nicht über die Scheidegg fahrt.