As people have said, it depends what you like.
If you're going to hire a car i'd really recommend just going to Gozo. It's a truly beautiful place, went last year, have been dozens of times. Very quiet but lots of good food and just stunning.
It's also surprisingly green and lush most of the...