We found a great little Bed and Breakfast place in Mahdia (a rarity in Tunisia), called the Jezira. It's a little difficult to find as naturally it doesn't want to call too much attention to itself. It also has only 4 or 5 rooms but our room directly overlooked the sea and from here we could observe fishermen in their boats and fishing from the rocks like these pair.