As spain goes maybe Menorca wouldn't be your first choice, but after seeing the island for myself I would 100% go back. It's so peaceful and with lots of culture around the island itself, such sights we visited were Binibeca Vell, Favaritx Lighthouse & many more.
Linked - Jet2 & Port Blue Hotels