The Balearic Islands and a large area of Spain's eastern coast were under alert for strong winds and heavy rains