Oceanfront Muchaxo Hotel on Guincho Beach offers a restaurant with stunning Atlantic Ocean views.