Great food and great views! Get a table at the balcony and overlook Valletta.