Этот остров также часто называют островом Клеопатры, т.к. согласно одной из существующих легенд, которую очень любят рассказывать здешние гиды, около двух тысячелетий назад Марк Антоний подарил его своей возлюбленной Клеопатре. Однако, ее не впечатлил песок на пляжах Седира и специально для царицы несколькими галерами сюда был доставлен золотистый песок из Африки, с побережья Туниса. Проверить правдивость этой легенды сейчас невозможно, но очевидно одно: песок на пляже Клеопатры действительно совершенно нехарактерен для этого региона – он имеет необычную, полую структуру и встречается сейчас только в Африке.
Сам пляж, расположенный в северо-западной части острова, сегодня считается государственным достоянием и охраняется законом. Поэтому входить в воду на пляже можно только в двух, специально отведенных местах, сюда нельзя приносить полотенца и обувь, здесь запрещено курить, а на песке нельзя лежать. До и после посещения пляжа обязательно нужно принимать душ. Море здесь удивительно чистое, бирюзовое, почти всегда спокойное и отлично прогретое – прекрасное место, чтобы поплескаться и понежится в теплой воде. Вход на пляж платный.
Среди других интересных достопримечательностей острова Седир стоит упомянуть руины древнего города Кедраи, который существовал здесь в IV веке до н.э. В восточной части острова на сегодняшний день сохранились лишь остатки крепостной стены, некоторые башни города, части фундамента храма Аполлона и амфитеатр.