Где активно отдохнуть с велосипедами?

Нас двое - парень + девушка. Есть желание поехать в июне, взять с собой горные велосипеды. Планируем снять аппартаменты (комнату), скинуть там весь свой багаж и налегке обследовать окрестности города (это для нас день-два пути, 100-150км).Хочется ехать больше не для "овощного" отдыха, а для знакомства с похожей культурой. Подскажите, пожалуйста, места в стране, которые бы отвечали таким условиям:
- конечно, на первом месте "интересность". Это желательно и море в пределах доступности, и достопримечательности исторические, и просто небольшие уютные городки, где можно увидеть национальный колорит.
- не слишком гористая местность
- развитаю сеть второстпенных дорог
- наличие кемпингов, или отсутствие проблем при жизни дикарем в палатке

Заинтересуют предложения владельцев недорогих аппартаментов.