Malta and Gozo are relatively cheap the best places to eat are near the sea and anywhere the locals go