La Cuevita (0034 922 895 568) is a zanily cheerful restaurant set in a natural cave.

The city's medina contains a growing number of restaurants set in renovated palaces.

Yet another restaurant set in what was once a colonial house, this is a favourite of well-heeled locals.

There are some surprising alternatives: restaurants set in old mansions or under trees.

G Map Tucked away off the street up some steps is this tiny but delightful restaurant set in a 250-year-old Greek house.

The hotel had a fine restaurant set in grounds which were still attractive, even at the tail end of the year.

Hotel Seta is on the beach with chalets and a restaurant set beneath tall mahogany trees.

A fantastic restaurant set in a stylish garden (and interior rooms) built on part of the remains of the Roman forum.

Even if you're not touring the game reserve, this very stylish restaurant set in a historic homestead is a great place for a meal.

Khedive Palace is now a restaurant set in a very attractive park.