Sandal Fischhaus offers a fine dining experience with Turkish-style grilled fish.