Мне кажется, если в приоритете природные красоты, то скорее выбирать надо по-другому - море (западная, прибрежная часть) или леса и рельеф (восточная часть)... А при наличии Шенгена границы не принципиальны. Можно и объединить, например, Латвию и Литву.

В остальном я фанат Литвы - хорошие пустые дороги, красивая природа, масса исторических объектов и наличие кэмпингов.