Где в Европе в июне море теплее всех?

Скажите, пож-та, если мы хотим поехать в Европу в первой половине июня, где будет море теплее? Острова не рассматриваем, так как любим отдых на море совмещать с экскурсиями, а так как мы нигде еще в Европе не были, хотелось бы осмотреть крупные города (или один город).