I should have recommended Puerto also. Good place, not too touristy, still get the good ole Mexico feel. They have a place on a cliff called "El Set" that they filmed, I think Romancing the Stone, but its got great food and good views, very romantic. Been to Puerto twice, and the have lots of all inclusives.
There is two parts to puerto though, Nuevo V. and Old V., personally Old is better for me, closer to to town. Nuervo is more expenisive further out of town, but some nice resorts.
But, I have always wanted to try Alcupoco and go to this hotel that has private pools with the rooms, I think Las Brisas, one day I will get there.