Люксембург - наверное, очевидно, прекрасная страна с интересной историей и небольшой площадью :)
и наверное, Мальта, но тут зависит больше от целей, всю Мальту за 3 дня не осмотришь, но во всяком случае массу впечатлений - успеешь получить. Богатая история, весной/осенью прекрасная погода, море, солнце, средиземноморская кухня, ну и другие плюшки.