Petit Bistró Virgen is a Mediterranean restaurant offering dishes like paella and tacos. It features a pleasant terrace with cathedral views.