No matter where you are in Andratx, you'll find some excellent restaurants just a short walk or drive away. Mallorca has all kinds of restaurants; Spanish, Italian, French, Chinese, international etc...
Being a seaside resort, expect to find a lot of fish on the menu. Mallorca is renowned for its delicious fresh fish and seafood.