Почувствовать местный колорит, лежа на пляже? Не, ну можно попробовать, конечно, но боюсь, впечатления будут не очень, так как тушки на пляже мало разнятся в зависимости от страны.Вы действительно определитесь с тем, чего хотите, а осваивать Европу можно с любой страны: хоть с Мальты, хоть с Исландии.