Yeah like most are saying depends on your budget.
I went to cabo last year and stayed at this pretty good resort called Villa la Estancia. Highly recommended if you go to cabo.
Or if you are looking to go to Europe, Italy is always fun...
Hope you have fun where ever you guys decide to go!