Сенсимар находится не в Ретимно, а в чистом поле в нескольких километрах от деревушки Панормо
http://old.wikimapia.org/#lat=35.4180514&lon=24.6620429&z=16&l=1&m=b&v=8 (наверное, километра 2-3). Неподалеку от Сенсимара два Иберостара 4*, туда, скорее всего, уложитесь в 100 тысяч. Насчет хорошести не подскажу но отелей рядом больше в принципе нет.
Если в самом Ретимно (до него от Сенсимара можно доехать на рейсовом автобусе ~ 20 км), то выбор отелей значительно шире, и в бюджет уложитесь. Плиты на пляжах в Ретимно нет. Развлечений море. Таверны отличные. Город красивый. Или в деревушках между Сенсимаром и Ретимно (Адельянос Кампос, Платаниас).
Про питание и пр. Вы не пишете, так что предложить что-то сложно (да и не спец я по оллам