SeBE is a new restauarnt in Costa Teguise offering an intersting and unusual menu, and spectacularly good paella and other rice dishes.