I would highly recommend Profil Cuba-Reisen. They're flexibele and willing to help you during your trip. The bikes are in good conditions. Take an extra MTB inner tube with you as the roads in Cuba are really bad.