Cabo San Lucas has a special affinity for seafood, but restaurants featuring European ... If you're looking for a more casual but still tasty authentic Mexican meal, head to one of Cabo's smaller ...