I did not spend much time on Malta, but was mostly cycling Gozo where we had rented a very nice house. Cycling there is nice (if you like hills) and in most cases you can avoid the streets with too much traffic. The island is small, but for some daytours it is perfectly alright.