Minorca is a small island that sits in the Mediterranean Sea off the eastern coast of Spain. It's paired with the better-known island of Majorca and is about 125 miles from seaside Barcelona. It's also absolutely gorgeous in the spring. An average high of 70 degrees means it might not be a terrible idea to pack a bathing suit, if only to soak up the sun better. A stay in Minorca in the spring means eating good food, meeting friendly hospitable people, and taking in a landscape covered in wildflowers and butterflies. The island has world-renowned birding and golden sandy beaches accompanying brilliant blue crystal clear waters.