Escape to Formentera with the rib boat. Upon arrival at Formentera, rent a bicycle and head to Paves des Illestes. Check-for fantastic restaurants (e.g. Juan y Andrea) or in low season take the bbq with you.