Si te apetece y no tenéis otro lugar, el coche igual de válido que cualquier otro sitio (no es tan cómodo como una cama, pero hay mil formas de tener sexo en el coche). No te preocupes por el tema de sangrar: primero, porque no todas las chicas sangran la primera vez (yo no lo hice); y segundo, porque en caso de que ocurra serían unas gotitas (no es ningún tipo de hemorragia imparable) y con poner una mantita/toalla en el asiento vale.
Mi consejo es que, si decidís hacerlo, os busquéis un sitio tranquilo en el que no os vaya a sorprender nadie ;) ¡Suerte!