Pues la respuesta es bien secilla: mal, fatal, imposible...
Para aparcar por el puerto de Ibiza por la noche sólo queda armarse de paciencia y dar vueltas, y cada cierto tiempo ampliar el radio de búsqueda si no quieres quedarte toda la noche en el coche... Yo suele probar primero por la zona de detrás del Burguer King, que además es una zona sin parkímetros durante el día. Por allí hay también un descampao/parking donde se turnan los yonis para cuidarte muy gustosamente el coche por la voluntad... jejeje...
Si no, la siguiente opción es intentarlo yendo hacia Figueretas o por la parte de atrás de Dalt Villa...
En San Antonio no hay tantos problemas de aparcamiento en cuanto te alejas un poco del paseo marítimo. Tampoco suele haber muchos problemas por la zona de atrás de Café del Mar, porque hay un descampado (esta vez sin yonis) bastante cerca...
En playas, sin duda alguna, la peor es Les Salines, ya que incluso es imposible encontrar sitio en el parking de pago... incluso suele estar lleno desde mucho antes de llegar al paking, por lo arcenes o por el monte de los alrededores...
Para aparcar por Playa d'en Bossa no hay tantos problemas porque siempre esta el parking de Space que por el dia esta vacío (menos los domingos y el sabado por la mañana).