SeBE is a Michelin guide restaurant in Costa Teguise offering an interesting and unusual menu, and spectacularly good paella and other rice dishes.