Hi!
I am not sure if you would travel to Canada? But one of the best place I have been too is Tofino in British Columbia. It is breath taking and pretty chill!
https://en.wikipedia.org/wiki/Tofino

Good luck in your search for your next travel for you and your girlfriend! :)
Cheers,
Hive account@thepenneys