For nice dinners or going out in the evening wear a nice flip flop, dressy sandal, or casual but nice tennis shoe (men). If you are doing any sort of activity like hiking (including small treks to beaches surrounded by lava), you will want to have 1 versatile hiking/water shoe.