Вариантов море. Главное решите, что для Вас идеальный отдых вдвоем и какой ритм отдыха именно Вам нужен сейчас. Например иногда хочется побродить по городу, походить по музеям, полюбоваться архитектурой,  а иногда оказаться в небольшой деревне в Альпах на берегу озера, чтоб тишина, красота, чистейший воздух и минимум туристов. Например я сейчас, в идеале, с удовольствием отправилась бы на городской пляж какого-нибудь маленького города, например в Голландии, на берегу Северного моря