отдохнуть с девушкой хотим. Подскажите пожалуйста куда можно съездить. И запомнилось и погулять и т. д

На Сейшелы, точно запомнится )))

смотря, сколькими средствами располагаете, чтобы поехать отдохнуть. В принципе, везде хорошо. Если будете каждый год ездить в разные места, то не будет проблемы с выбором. Здесь ещё надо исходить из того, какой вид отдыха вам обоим нравится: активный, или пассивный. И взавивимости от этого, сможете определиться.