Looking for a place with both beaches and mountains

So I’m not a huge beach guy, but my fiancé is. My fiancé and I just got engaged on a cruise in the Caribbean and I can’t imagine doing a honeymoon somewhere this hot. Granted we plan on getting married in sept/oct time. Does anyone have any reccomendations where you can get some beach and something other than that in terms of location.