The bay was decorated with Malta's trademark luzzu fishing boats as a chilly spring breeze floated in off the Mediterranean. The tiny craft in an electric rainbow of colors -- each with the traditional Eye of Osiris peering from the bows -- bobbed along the half-moon of the shore and for hundreds of yards into the bay.
On many boats, fishermen sat in the morning sun mending nets after a night at sea, as Malta's fishermen have done for centuries.
Along the arc of the waterfront in the town of Marsaxlokk, the market was already in full swing. It had started before dawn and would be gone by the early afternoon. Stalls under red, white and blue plastic tarps stretched two-deep, offering fresh seafood brought in by those luzzu (LOOT-sue) that morning. Mongers sliced the catch and sang the praises of their fish, eels, octopus and prawns. The waterfront restaurants were already crowded, and the scent of the sea was everywhere.
Buyers have met sellers along Marsaxlokk's waterfront every day in a tradition that goes back who-knows-how-long on these islands.
"We try to get there early. Otherwise, you don't get the best fish," Malta native Trevor Westacott had told me a few days earlier.
As my wife and I worked our way through the market, I sensed a country with a foot far in the past, inching the other toward the future. And I thought, not for the first time in our week here, that if geography were fair, the three-island Republic of Malta would be a much bigger country.
Its 7,000 years of history and tradition are crammed into an area about the size of Minneapolis and St. Paul. Its location -- 90 miles off the toe of Italy and 150 off the shoulder of North Africa -- has made it a cultural bridge. Nearly every army or merchant culture that has floated through this part of the Mediterranean has snagged on Malta's shores. Phoenicians, Carthaginians, Romans, Arabs, Normans, French, Ottomans, Spanish, Sicilians and British all have left their marks.
Malta and its islands -- Malta, the main island, and Gozo and Comino -- is a land of soaring cliffs that edge the turquoise sea, vast beaches, ancient archaeology, terrific scuba diving and churches that send the spirit soaring. Walled cities, still occupied after more than a thousand years, dot the islands. Stone temples predate Stonehenge and the Great Pyramid of Egypt. Malta played key roles in two history-changing wars 400 years apart. And it's one of the most ancient of Christian lands; St. Paul, who was shipwrecked here in 60 A.D. as he was being taken to Rome to be tried for sedition, converted residents to Christianity during his three-month stay.