Restaurante La Juderia - Vejer

A good place to go for fish. Look out for the fish in 'salsa de Azafran' (saffron sauce) - something of a signature dish for the restaurant. Although spread out over several floors the place to head for on a hot summer's night is the small outdoor terrace at the top of the restaurant. The view across to the new town is a great back drop for anything you choose from the menu. Best to book in advance if you want the terrace.

Callejon de la Monjas, Tel: 956 44 76 57 / 629 760 802

Restaurante La Posada - Vejer

Another favourite, La Posada serves traditional Andalucian fare - tapas in the entrance salon and full meals in the quieter main restaurant off to the side. Both meat and fish dishes are made with high quality ingredients sourced locally. It offers excellent wines and an extensive menu including game birds such as Partridge and Pheasant in season. Portions are generous and the service is attentive but relaxed. It also does a good value Menu del Dia at lunch time.

Avenida Los Remedios Tel: 956 45 01 11

Restaurante Trafalgar - Vejer

You'll find the Trafalgar on the opposite side of Plaza Espana to El Jardin del Califa. It has gained something of a reputation as one of the most avant-garde restaurants in the Costa de la Luz region. Certainly it's one of the pricier options in Vejer but nevertheless a regular destination whenever we get the chance.

The kitchen uses all local ingredients giving traditional recipes a modern twist. Portions are 'nouvelle' in size but beautifully presented. The last time I had leg of lamb at the Trafalgar it was the whole leg - but a small one. The wine list is well put together and the experience never disappoints. The groundfloor is open, bright and modern with views out onto the Plaza but we prefer the upstairs dining room which feels more intimate.

As with the Califa it's advisable to book ahead. Tel: 956 44 76 38

El Jardin del Califa - Vejer

The Hotel del Calipha set in the historic 15th Century Casa del Juzgado dominates one corner of Plaza d'España and has a marvellous Morrocan inspired garden restaurant accessed through either low ceiling spiral stairway from the hotel itself or through a beautiful cobbled side street that features regularly in the annual patio competitions.

You can choose to eat outside under the stars, under partial cover looking into the garden space or indoors in a stone barrel vaulted dining room. Middle eastern Mezzes Lamb Tagines, and Cous Cous are the staple dishes. They have recently added an outdoor grill which serves up some of the largest and juiciest Chuleton steaks you could wish for. There is also a good choice on the menu for vegetarians - not so easy to find in Andalucia. Surprising given the quantity and variety of vegetables grown here.

It's open seven days a week which is useful to know as many restaurants are closed on Sunday. Strongly recommended and worth booking in advance.

Plaza de España Tel: 956 44 77 30