I'd been here once years ago and ended up returning by serendipity. The intention was not to eat; we wanted to find a place to have a bottle of wine in, and though it was late on a weeknight, we were not turned away at Legligin.
Courteous, friendly service, excellent ambience in this little subterranean gem in Valletta. From one bottle of wine it became two, which quickly became a long, incredibly interesting conversation with owner Chris over some completely free dolmathakia he offered us. An astoundingly good (and complimentary) tawny port after and the night was complete.
In brief - brilliant place, will definitely return, and often.