わたしだったら マデイラに行く もしポルトガルに行って時間が余るなら。
それでもいいですが。 温かいからそれもあり得ますが、他国1~2国ご希望ですので。 ポルトガルで2~3日+ならオビドス、ナザレなどを足すほうが一般的かも。