Grundsätzlich würde ich immer Westen sagen, wenn es einem um Natur geht. Die Ostküste ist naturmäßig bei Weitem nicht so spektakulär (naturmäßig eher langweilig in weiten Bereichen) und außerdem wesentlich dichter besiedelt.
Bei einer Reisezeit im Mai sollte man allerdings darauf hinweisen, dass einige Ziele im Westen noch Schwierigkeiten machen können, da in den höheren Höhen noch einiges an Schnee liegen kann.
Konkret wären das im Yosemite NP (da dürfte nur das Tal auf sein, nicht die Höhenstraßen), im Crater Lake NP (Ringstraße nicht befahrbar, nur der südliche Eingang ist auf).
Bei Mt. St. Helens und Mt. Rainier weiß ich es nicht genau, aber auch da dürfte oben noch eine Menge Schnee liegen.
Wenn man das weiß und akzeptiert > immer in den Westen!
Im Übrigen würde ich ja im Mai eher eine Tour durch den klassischen Südwesten anraten, da dann dort die Temperaturen angnehmssind.