Palma de Mallorca
There are four islands 60 miles off the coast of Spain called the Balearics. Mallorca (or Majorca) is the largest. Ibiza, the next largest, is famous for wild and crazy all night partying.
Having been here a couple times already and not blown away by their sightseeing, it seemed like a perfect day for the beach.
After some research we ended up at Purobeach where the beach is really a pool overlooking the Mediterranean.