The restaurant "Jardin del Califa" has a nice terrace in an inner patio, where you can have some drinks at night. It's got trees and a covered part and is quite peaceful, as is located in the back of the Main Square.
Part of the Hotel Califa (Plaza España). You have to wonder down stairs, through the restaurant then up stairs again to arrive to this great little Teteria but it is well worth it.
Here you can sample a wide and authentic range of Arabic teas and pastries. Such as the famous mint tea (1.75€).
There is a terrace where you can sit outside admiring the view too.
The prices are very reasonable too. Usually about 1,50 for a pot of Arabic tea.
In the photo you can see the indoor part of the tea room in the main photo and some Arabic pastries and a pot and glass of Arabic tea.
I absolutely loved this place. Lovely tapas and the staff are amazing. They made my time in vejer very special. They make the best tinto de veranos. You can often then see the staff dancing down la carpa which is an outdoor nightclub. Amazing!