Wanna go on holiday but not the regular europe sun holidays?

i live in ireland and have been on a few european sun holidays and other sun holidays like lanzarote portugal italy etc, id like to go on a holiday that would be a little "different" but not crazy different and expensive like hawaii..as i checked them up and its over 3 grand...id pay up to 1500..im age 26 by the way and would be going with my girlfriend...cheers in advance