The Bordj el Kebir Fortress has beautiful sea views and simple architecture. It’s on top of an old Fatimid Palace. This Ottoman fort has a big courtyard and small towers, showing Mahdia’s history.