Cancun is surrounded by water, so its the perfect place to find top-notch seafood restaurants, as well as charming little, inexpensive seafood eateries that are right on the water. You'll always be served the freshest fish, lobster, shrimp, etc., simply because of Cancun's seaside location.