If you want a golden sandy beach with clean, safe waters, Calheta’s double-sided beach is the ideal place to spend your days bathing and relaxing. Madeira is perhaps more famous for its natural swimming pools and pebble shores. These scenic spots are perfect for relaxing and taking in the view or getting out on the water.