If you want to do a driving type holiday going from one place to another that would be Sicily but if you want a more relaxing (but still see a lot of historic & scenic places) that would be malta. In Sliema/St Julians lots of restaurants at night along the promenade.