Si llevas coche te recomendaría alquilar en Santa Pola, esta más cerca y si quieres volverte por algún motivo en poco tiempo estas en tierra.
Si sois sólo dos, cualquiera te vale, cuanto más grande más cómodo.
Dónde fondear depende del viento del día, si hace sur o sureste se fondea en la parte norte, mejor al pasar el puerto ya que así no te comerás las olas de todos los barcos que pasan. Si hace levante o norte, se fondea al sur de la isla, en la playa.
Hay bollas que delimitan la zona de fondeo, donde alquiles te lo dirán, a parte te recomendarán donde fondear en función del día que haga.
Mejor ir entre semana que fin de semana, que estará lleno de barcos.
En cuanto a restaurantes no te puedo ayudar, no suelo pedir.
PD: He tardado en escribir y veo que ya te han respondido con casi lo mismo