Собственно говоря, это зависит еще и от вашего графика отдыха — на Бали невероятное количество возможностей для интересной экскурсионки и «отливное» время можно приятно насытить культурными и природными достопримечательностями.
Можно поехать в Джимбаран, где отливы ощущаются меньше, чем, скажем, в Нуса-Дуа.
По поводу грязного моря: в случае, если в море было волнение (даже далеко от берега) к пляжам может принести различный морской мусор. В общем и целом, не могу сказать, что море грязное. Кроме того, важно добавить, что пляжи на Бали регулярно убирают и чистят. Но, с другой стороны, этот отдых нельзя сравнивать с баунти-чистотой коралловых атоллов в открытом океане — таких, как Мальдивы или острова Французской Полинезии