Beaches and restaurants were hit after a weather phenomenon known as a meteotsunami caused a 5ft (1.5m) wave to hit the tourist isles - popular with Brits - on Monday morning.
The wave affected Ciutadella, on the west coast of Menorca, and Alcudia in the north of Majorca.
Footage posted online showed water rushing across roads and boat owners struggling to control their vessels out at sea.
A meteotsunami - also called a rissaga - is triggered by disturbances in air pressure following fast-moving weather events such as severe thunderstorms.
The large waves can reach heights of 6ft (1.8m) and are generally smaller than tsunamis, which are caused by seismic activity.