Yucatan peninsula and especially the side facing the Caribbean Sea is the most visited part of Mexico.

There are very good beach options with multiple daily trips available to Maya ruins.