To explore the coastline to discover the underwater temple in The Tribute in Boetia in Assassin’s Creed Odyssey keep going into the lake until you find the underwater temple. The stele piece is in the chest in the middle of the temple.

All Boetia Guides
All Assassin’s Creed Odyssey Guides

Find the chest in the middle of the temple to explore the coastline to discover the underwater temple in The Tribute in Boetia in Assassin’s Creed Odyssey