That all said, Pla de Mallorca boasts some incredible sandy shores, caves, and impressive rock formations. Many intrepid adventurers leave the city limits to tour these striking scenes. If that sounds like something you'd be into, consider a full-size car or an SUV. Even if you don't think you'll steer off the beaten track, you'll be glad you have the extra space.