If they are on the east end, then they will probably like the change of scene. I haven't been to Mafolie in years, but just heard some good words about it over lunch. Banana Tree is also great.