Los Patos is an upmarket Majorcan restaurant offering regional cuisine. Seafood dishes and paella are specialties, served in a bright dining room.