True islanders speak Menorcan which is a dialect of Catalan. It’s similar to the dialects spoken on Mallorca and Ibiza. But everyone on Menorca speaks Spanish, and you’re unlikely to come across many people in the tourist areas who don’t speak English.