Locals and tourists alike can find something they're looking for in this Mexican city that boasts beautiful beaches, excellent seafood, and luxurious stays.