Voyage à Bali en moto en mai

Bonjour,
j'envisage de partir à Bali avec mon épouse pour nos 10 ans de mariage. Généralement, nous voyageons dans les contrés lointaines en prenant un billet d'avion et un bungalow sur place, puis nous louons un moto. Je pense que nous ferons la même chose à Bali. Pourriez vous me conseiller sur le point de chute idéal pour visiter Bali en moto. Par contre si ce n'est pas trop demander, un logement évidement pas trop cher et bord de mer (mer turquoise est sable blanc, le paradis) mais surtout à l'écart des station balnéaires trop agitées. Enfin pourriez vous me conseiller sur les lieux à visiter de toutes urgences, les monuments, temples hindous...... les plats à gouter absolument. Bref, je suis preneur de toute information. Le mois de Mai est-il un bon mois pour y aller (pluies, fréquentation touristique, ....)? Y a t-il une compagnie aérienne à éviter ou à choisir en priorité?
Ah j'oubliais, j'avais éventuellement dans l'idée d'aller sur Lombok, il parait que les plages y sont magnifiques. est-ce essentiel d'y aller (notre voyage doit durer 12 jours). Si oui, j'ai lu qu'il y avait des ferrys mais c'était long, y a t-il des bateaux rapides (style pour aller en Corse)?
Je sais, je pose pleins de questions, mais on ne fête pas 10 de mariage tous les ans....

Merci à tous pour votre aide