When I'm in Mexico, I try to eat fish as often as possible. You will almost always find "fish of the day" options on lunch and dinner menus since most resorts are just a stone's throw away from the ocean. How can you pass up freshly caught fish every day while you're in paradise? I know I can't.