Have you considered Sanaa? It's something a little different and off the beaten path.