Madeira from £392pp:

This seven-night B&B break at the four-star Dom Garajau Hotel in Canico includes flights on October 16 from East Midlands. onthebeach.co.uk, 0871 474 3000