Посмотрите Pestana Palms: хорошая гостиница, очень удачное расположение, апарт, из недостатков только однообразное питание, но мы брали BB, так как все равно предпочитаем питание вне отеля, там кафешек и ресторанчиков великое множество. Ну и супермаркет напротив, это на тему свежих фруктов и прочих приятностей.