Rick, my wife and I went to Huatulco in Mexico. It's on the west coast but unlike any of the other resorts ie Acapulco, Puerto Vallarta. There are eight beaches, all separated by points of land. To get to most of them you either hike, take a cab or go by boat. Most of them are in the National Park. We stayed with my wife's sister and her husband, so we flew via Houston, but there are direct flights if you buy a package at an all inclusive. Which is the way I would go next time. The fishing was reasonable, I only got out once and caught a Colorado Snapper. Not bad for a Canadian prairie boy. It's very clean, quiet and there is a lot to do, or not if you just want to lay on the beach.