Ну если очень хочется - езжайте. Тока советую не побережье, а далекий и недорогой отель на границе с Сахарой. ИМХО будет толк. А еще лучше путешествовать по Сахаре на верблюдах.
Поищите ссылочки на Альтависте.
Я в таком случае бы на море я бы на экскурсию съездил:))