With panoramic views of the Atlantic Ocean and the dramatic cliffs of Porto Moniz, Aqua Natura Bay is pleasant hotel perfectly situated near Madeira's lush landscapes. Guest rooms have lovely ocean views, private balconies, and modern amenities. If you have time, be sure to relax in one of their pools—the hotel has both an indoor and rooftop pool.