The Mediterranean upscale restaurant is planned for a landmarked building on Royal Poinciana Way in Palm Beach.