Honeymoon compromising

Hi all!! Hoping I can get some ideas from everyone cause I am not coming up with anything grand. My partner and I are getting married in May and we want to go on our honeymoon in the summer. I am trying to find something that will be good for both of us, but we're so different that we are having a hard time coming up with stuff.

I think for starters, some things that we agree on:

1. We don't want to go anywhere tropical in the summer (we live in TX, so we want to escape lol)
2. We mostly want to relax. I personally like adventuring but we both are burnt out so my ideal is to just sit in an all inclusive and veg out
3. We want it to be cheap. We are hoping we get enough at our wedding to actually go on a honeymoon, but we aren't sure. The cheaper the better.

Does anyone have any ideas? My partner really wants to go to Iceland, but I don't think he realizes how much adventure we would be doing (again, I am good to go, but he's a more chill out kinda guy).