March-end romantic getaway recommendations

Hi all!
My boyfriend is visiting for the first time and our 5 year anniversary is coming up. We want to plan something for the 14th of March weekend - like outdoors. (camping/by the bay/off the grid) We are both adventure lovers and wanted to go to Yosemite (first time) but it would unfortunately be too cold.

Any recommendations on how we can spend a memorable weekend out in the nature together?