From Cancún to Tulum, Mexico's Caribbean coast offers a variety of romantic culinary experiences, from fishing and making your own ceviche with the fresh catch to dining near cenotes or on a private ...