Начать, наверное, с определения интересов. Вот хотя бы "красивая природа", океан, дюны, горы, высокогорье, лес? А то пошлю я Вас в район Серра да Эштрела, к примеру, а Вам снег не нать  И опять же детям Вашим, что интересно? Мест-то много для посещения и у всех прелесть разная.