Sebastian's cooking and Patricia's welcome are so good that they are one of the few restaurants to keep everyone happy in Deia. Rack of lamb is the speciality but the huge choice of fish is a delight.
The wine list is varied and very reasonably priced. The local Sauvignon at 30 euros is fantastic value. You need to book and tables in the light and airy front terrace are the best.
Better food and value than anywhere I can think of so don't miss it.