THE TIBERIAS EXCAVATION has issued a press release, as has been noted already by several other bloggers. Excerpt:

Beneath the apse hall, remains of an impressive, first-century, marble floor were found. There is no natural marble in Israel, and therefore, this floor must have been part of a grand structure belonging to an individual of extraordinary wealth. The excavators believe it was one of the palaces belonging to Herod Antipas, son of Herod the Great, who founded Tiberias in 20 C.E. A marble floor of this type from the Second Temple period has been found previously in Israel only at the Herodian palaces of Masada, Jericho, and Herodion.

The finds in the remains of the complex's ancient shops this season were extremely rich: complete oil lamps, bronze coins, including more of the "Jesus coins" ( a coin from the 11th century bearing the image of Jesus, discovered in earlier excavations there ), glass and stone vessels, jewelry and frescoes. On the western façade of the basilica complex, a row of shops was discovered along with a 50-meter section of street paved with basalt stones, which the archaeological team named "Galilee Street."

UPDATE (29 July): Live Science has a note on the Jesus coin with nice close-up picture.