Restaurante Santa Gertrudis offers traditional Ibizan and Mediterranean cuisine, specializing in paella cooked over a wood fire. They also provide a daily menu and montaditos.