Tips på resmål?

Hej! Jag och min sambo tänkte åka utomlands en vecka i sommar, troligen i juli, men vet verkligen inte var vi ska åka. Vi vill inte ha det stekhett, men gärna som en bra svensk sommardag, eller snäppet varmare. Ingen sol & badresa, och inte heller bara fest, även om de båda kan vara härligt någon av dagarna.
Vi vill gärna uppleva saker och testa nya grejer, t.ex. att surfa, klättra i berg eller något annat kul ni kan rekommendera, vi är dock inte så mycket för sevärdheter och sånt där.
Vi har en budget på max 20000 på hela resan.

Var kan vi åka, vad rekommenderar ni? Vilket land och vilka minnesvärda upplevelser? :)