Check out this great Malta 4 day itinerary for first-timers! You can visit every attraction by public transportation (no car required).
