Tucked away from the bustle of Albufeira’s tourist trails, this exceedingly chic hotel boasts excellent gastronomy, cinematic vistas, and is family-friendly too. No wonder the A-list love it, says Lucy Halfhead