Hi, I'm looking to book a place to stay for a week in mid-June but am wary of being slap bang next to a construction site. It's also the first time me and my partner will be having a week's holiday in a 4 or 5 star hotel & first visit to Madeira. Looking for somewhere with a pool with a luxurious feel, preferably a room with a sea view, outside dining area etc. It's a special occasion so looking for abit of perfection and luxury without stuffiness of some 5 star places, eg having to dress smart for dinner. Is this possible?? Undecided about doing B&B or all inclusive so any advice welcome.