Salut,
Si vous n'êtes que 4, je te conseille de prendre un petit bateau où ce sera plus sympa et moins touristique que sur les grands bateaux du type barberousse ou sultan.
En outre, il y a des excursions d'une demi-journée, d'une journée.
Finalement, regarde les activités qu'ils proposent. (pêche, baignade en mer, barbecue sur place, plongée, etc,..)Donc n'hésite pas à faire le tour des diffèrents fournisseurs de service.