really depends on what you two like

I personally don't prefer any type of beach resorts, plenty of beaches here in socal and it wouldn't be so different staying on another beach.

Have you considered Europe? Plenty of things to see and do.