A comfortable and cute shoe(NO flip-flop or Sandal) for Hawaii vacation

[kusumat]

We are going to HI next month. I am looking for a comfortable and cute shoe. I don't like to wear a flip-flop or sandal. Love the flat ballet shoe it because it looks good with anything(dress, short, pant). However, my feet got sticky afterward.

Any recommedations? Thanks!