We stopped into Carlos and Martins for a late lunch off the beach. What we found was a really good Mexican Restaurant with a great atmosphere. It's in a strip mall right off the beach but it was great. Large portions, great value on the island. The fish tacos were fresh and really great.