You're in the right place!
We just did a Veradero to Havana trip last Feb, so I can help you out with Suggestions.
First Question is, how many in your group? For 3 or less, the bus trip is more economical, but if you're a group of 4, then hiring a cab is the way to go!