Я бы сказала, обязательно Валетта (включая форты), Мдина, мегалитические храмы и Голубой грот (туда возят на лодочке за какие-то смешные деньги типа 6 или 8 евро). Мне кажется, за 3 дня успеете. Мы там тоже 3 полных дня были и две половинки дня, но мы машину брали, поэтому успели и Гозо, и еще несколько мест. Без машины то, что я перечислила, должны успеть...По поводу еды - ничего особенного не запомнилось, но мы как-то не старались что-то специальное съесть... Мы брали полупансион (обычно мы так не делаем, не любим мы этот общепит, но тут было запредельно дешево, победила жадность), поэтому только обедали в ресторанах. Рыбу какую-то ели, вкусную, меч или не меч - к своему стыду, уже не помню