For twilight I've been shooting Ektachrome 100 for 120 and E200 (expired) for 135. With Provia you might want to use an 81a or 81b filter as you may get some blueish hues at the beach. For color neg, I mostly shoot Ektar 100 and Portra 400NC which render things out here quite beautifully. Just got my first 2 rolls of Kodachrome which I will hopefully shoot on Lanai this weekend. As we say here, "If can, can. If no can, no can."
Enjoy your trip(s).
Aloha!