Forget the tourist traps and take it from an (ex)local: go eat at le Palangre. OK, the service is quite long. Sometimes very long when the place is full, but it is worth the wait. Lovely and fun staff, great atmosphere and the food... Wow. Fresh seafood, lovingly prepared, creative cuisine and absolutely delicious.