Three for one! The Enterprise. You can always disengage the command saucer for those little side trips if it's too far for a shuttle... Plus there's more than one shuttle if you want someone to play with.
I forgot to mention you could also just recreate the Millennium Falcon on the holodeck.
Never give Chakotay a shuttle.
Chakotay's shuttle destroyed by Kazon.
Chakotay and Janeway crash a shuttle on an unnamed planet.
Chacotay and Kaplan crash a shuttle on planet of the New Collective.
Chacotay's shuttle crashes in the warzone.