Ses Tres Palmeres is a Mediterranean restaurant with Italian influences.