Hola Chestre: Alquila un coche con GPS que es lo mejor que se ha inventado desde que aparecieron los mapas!!!. Eso te resuelve todos los problemas y en especial, no reñir con tu novia: lo más importante.
Por otra parte, San Francisco es una ciudad fácil, muy interesante, que vale la pena que la visiten con calma, y también, Sausalito, al otro lado de la bahía. Tiene muy fácil tráfico con buena información de carreteras. Allí no te perderás. Son unos 320 Km hasta el parque nacional de Yosemite. (ten en cuenta que el límite de velocidad es de "solo" 110 Km/h.)
Ahora, de Yosemite a las Vegas, son cerca de 600 Km, por rutas muy desérticas, poco atractivas. Mira
http://maps.google.es/ para encontrar todas estas rutas. No me parece muy conveniente hacerse cerca de 1500 Km en coche para ir a las Vegas y regresar a San Francisco, cuando lo podrías hacer en avión. Te sale mucho más barato, muchísimo, que hacer el recorrido en coche. (Yosemite-Fresno-Las Vegas son cerca de 1.000 Km)
Ten en cuenta que si piensas dejar el coche de alquiler en un sitio diferente al de donde lo tomaste, hay un recargo muy considerable en el costo. (aún, si son dos lugares dentro de la misma cuidad, ni qué decir, dos cuidades distintas) Entra en
http://www.avis.com para explorar tarifas y alternativas.
Para rutas y tarifas en autobus, entra a
http://www.greyhound.com donde consigues toda esa info en Español. Espero que estas ideas te sean de utilidad. !Buen Viaje!