Выбирайте тут.
http://www.seychelles.travel/en/plan_your_visit/accommodation.php
Мы жили в заливе Такамака. Оттуда ходили на самый красивый пляж острова Анс Интенданс. Там крутой отель Баньян Три. Хорошо, но очень не дёшево.
А вообще, нечего на Маэ делать. Летите сразу на Праслин.
Рассказ о нашем путешествии на Сейшелы тут
http://blogs.mail.ru/mail/adudinsky/13C8520BBFE9FDC5.html
Лучше разбейте отдых на три отеля (2-3 дня на Маэ, 2-3 дня на Ла-Диг, остальное-Праслин)
На Маэ туроператоры русским предлагают чаще всего отель Coral Strand Smart Choice 4.
Отель средненький, но пляж хороший, хотя, как все пляжи Маэ не отгорожен от прохожих и по пляжу мимо отеля ходят местные аборигены.
http://www.tophotels.ru/main/hotels/?filter_type=0&CO=45&pvalue=&name=&filter_type=0&Re=296&Rpl=0&cat5=1&cat4=1&cat3=1&cat2=1&vote=0&ptype=0&type=0&crate=
Banyan Tree Seychelles