At the end of a causeway jutting out into the sea, this Asian-inspired thatched-roof restaurant comes as quite a surprise. The menu includes tapas, paella and other seafood, and the decor is nautical themed. Windows on three sides ensure both picturesque views of the sea and that seagulls can watch you while you eat. No alcohol.