+1 on the GC being awesome, and April is a good time (not too hot yet, and the tourists have not yet begun to get thick..
The only negative about April is that it may not have any clouds going on (depends on the year).
The South Rim is where everyone starts out, but if you're looking for something different from the "norm", the North Rim isn't a bad choice (either way, make your reservations NOW if you plan to stay overnight in the Park, especially on weekends). Of course, Arizona also has Antelope Canyon, Monument Valley and a host of lesser-known sites to chose from.
In CA, the coast highway from LA north (it starts to get interesting after Santa Barbara, though Malibu has some excellent people-watching opportunities) is definitely worth driving. Once you pass Point Conception, the coast gets a lot wilder and rugged, and, as T2i4me said, once you pass Morro Bay or San Louis Obispo , it's great - that's where all those car commercials of the "winding seacoast road" are taken
. You can also check out San Simeon for some "civilized" stuff, and don't think about passing Point Sur without getting out and hiking around. North of Point Sur, the coast gets a bit less wild, though the points are interesting, and places like Monterrey, Santa Cruz and Pillar Point Harbor are also attractive.
North of San Francisco, Point Reyes is a must, though this entire coast is much more prone to rain and fog (and cold, wet wind) than further south.
South of LA, the coast is a LOT more "civilized" and with more beaches - the iconic bluffs overlooking the beach at Torrey Pines is one of the better-known parts. Take the ferry from Long Beach out to Catalina for some excellent (and rugged) seacoast viewing.
Hope this helps!