I've been to 100+ countries (look at me, etc), and Malta vies with Saudi Arabia as my least favourite.
There are so many political undercurrents, you constantly have the feeling you've walked in on a bitter family feud. There were constant daily hassles, especially using the buses.
And it's the only place in which we've been to a restaurant, placed our order, and it never came. After nearly an hour we flagged down the waitress, who tried to make out that it was somehow our fault that she hadn't passed the order on to the kitchen. We decided to leave, at which point the manager told us we couldn't because we'd ordered. We walked out anyway, and for our remaining time on the island we couldn't get over the feeling that they were going to track us down and sort us out.