Salut!
Les embarcadères sont très faciles à trouver! Les iles sont toutes petites, donc une fois débarquée, pas de problème pour les retrouver! De mémoire, à Trawangan, l'embarcadère est sur la cote est au milieu de l'ile. A gili air il me semble qu'il était plus au sud.
Ensuite, tout dépend de ce que tu entends par "endroits cool" : près des bars, au calme, près des plus beaux endroits de baignade ou de snokelling? A trawangan, le nord est plus au calme, mais près de la mosquée, et plus proche de la zone baignable. Le sud est plus proche des bars et endroits animés, mais plus bruyant forcément, et ne comprend que très peu de zones baignables. Le nord et le sud sont à situer au dessus et en dessous du débarcadère. Sur la cote ouest, il y a quelques hotels, mais plus des structures de luxe pour ce que j'en ai vu. A gili air, il y a des bars aussi, mais l'ambiance est bien plus calme. Nous avons logé au nord, en face d'un super site de snorkeling. La zone baignable est au sud je crois. Je n'ai pas vraiment d'adresse à te conseiller : a trawangan nous étions au Big Bubble (35euros/nuit avec AC), qui n'était pas trop mal. Ce sont des bungalows, mais pas sur la plage. Près des bars, pratique, mais beaucoup de bruit. A Gili air, nous étions au biba beach. Des petits bungalows tout près de la plage avec beaucoup de charme (40 euros la nuit, en chambre deluxe, avec AC). Je sais qu'il y a moins cher, tout dépend de ce que tu recherches. Va voir sur trip advisor, c'est encore le plus simple.
Pour les requins, je n'en ai pas vu, mais nous étions en snorkeling uniquement. Je me souviens avoir vu des cartes avec les sites de plongées les plus interressants, il me semble bien avoir vu un shark point sur trawanagan.(cf ce lien :
http://www.lombok-network.com/gili_islands/dive_sites.htm) A voir ensuite avec les plongeurs!
Bon voyage!