Discover the rich history, stunning landscapes, and vibrant culture of Malta with this detailed 7-day itinerary, exploring the best of Valletta and Gozo.