This restaurant is one of the best in Xiamen. The location is great—on the beach in Haiwan Park. There's a nice outdoor seating area, where you can listen to the band play Latin music.
The food is stellar. The beef burritos are perfect—just the right balance of meat, filler, and tortilla. They have a lovely, smoky Seafood Paella that's highly recommended as well. The drinks are good too, definitely order a Margarita.