Aqua Natura Madeira is a 4-star hotel offering elegant rooms with Atlantic Ocean views in the fishing village of Porto Moniz.