Portuguese restaurant Ilha do Arroz offers stunning views and has been welcoming guests since 2002. Enjoy a meal on its beautiful terrace.